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Abstract - The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting 
sources of information has always been, and still remains today, of primal importance for the development of reliable 
modern information systems involving artificial reasoning. In this introduction, we present a survey of our recent the- 
ory of plausible and paradoxical reasoning, known as Dezert-Smarandache Theory (DSmT), developed for dealing with 
imprecise, uncertain and conflicting sources of information. We focus our presentation on the foundations of DSmT and 
on its most important rules of combination, rather than on browsing specific applications of DSmT available in litera- 
ture. Several simple examples are given throughout this presentation to show the efficiency and the generality of this new 
approach. 
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1 Introduction 

The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting 
sources of information has always been, and still remains today, of primal importance for the development of 
reliable modern information systems involving artificial reasoning. The combination (fusion) of information 
arises in many fields of applications nowadays (especially in defense, medicine, finance, geo-science, economy, 
etc). When several sensors, observers or experts have to be combined together to solve a problem, or if one 
wants to update our current estimation of solutions for a given problem with some new information available, 
we need powerful and solid mathematical tools for the fusion, specially when the information one has to deal 
with is imprecise and uncertain. In this paper, we present a survey of our recent theory of plausible and 
paradoxical reasoning, known as Dezert-Smarandache Theory (DSmT) in the literature, developed for dealing 
with imprecise, uncertain and conflicting sources of information. Recent publications have shown the interest 
and the ability of DSmT to solve problems where other approaches fail, especially when conflict between 
sources becomes high. We focus this presentation rather on the foundations of DSmT, and on the main important 
rules of combination, than on browsing specific applications of DSmT available in literature. Several simple 
examples are given throughout the presentation to show the efficiency and the generality of DSmT. 

2 Foundations of DSmT 

The development of DSmT (Dezert-Smarandache Theory of plausible and paradoxical reasoning [8,31]) arises 
from the necessity to overcome the inherent limitations of DST (Dempster-Shafer Theory [24]) which are 
closely related with the acceptance of Shafer's model for the fusion problem under consideration (i.e. the frame 
of discernment is implicitly defined as a finite set of exhaustive and exclusive hypotheses 9i, i = 1, . . . , n 
since the masses of belief are defined only on the power set of - see section l2~T1 for details), the third middle ex- 
cluded principle (i.e. the existence of the complement for any elements/propositions belonging to the power set 
of 0), and the acceptance of Dempster's rule of combination (involving normalization) as the framework for the 
combination of independent sources of evidence. Discussions on limitations of DST and presentation of some 



This paper is based on the first chapter of [36]. 



alternative rules to Dempster's rule of combination can be found in [11,15,17-19,21,23,31,38,46,49,50,53-56] 
and therefore they will be not reported in details in this introduction. We argue that these three fundamental 
conditions of DST can be removed and another new mathematical approach for combination of evidence is 
possible. This is the purpose of DSmT. 

The basis of DSmT is the refutation of the principle of the third excluded middle and Shafer's model, since 
for a wide class of fusion problems the intrinsic nature of hypotheses can be only vague and imprecise in such 
a way that precise refinement is just impossible to obtain in reality so that the exclusive elements 9i cannot 
be properly identified and precisely separated. Many problems involving fuzzy continuous and relative con- 
cepts described in natural language and having no absolute interpretation like tallness/smallness, pleasure/pain, 
cold/hot, Sorites paradoxes, etc, enter in this category. DSmT starts with the notion of free DSm model, de- 
noted M.' (0), and considers only as a frame of exhaustive elements 0j, % = 1, . . . , n which can potentially 
overlap. This model is free because no other assumption is done on the hypotheses, but the weak exhaustivity 
constraint which can always be satisfied according the closure principle explained in [31]. No other constraint 
is involved in the free DSm model. When the free DSm model holds, the classic commutative and associative 
classical DSm rule of combination, denoted DSmC, corresponding to the conjunctive consensus defined on the 
free Dedekind's lattice is performed. 

Depending on the intrinsic nature of the elements of the fusion problem under consideration, it can however 
happen that the free model does not fit the reality because some subsets of 6 can contain elements known to 
be truly exclusive but also truly non existing at all at a given time (specially when working on dynamic fusion 
problem where the frame varies with time with the revision of the knowledge available). These integrity 
constraints are then explicitly and formally introduced into the free DSm model Ai? (@) in order to adapt it 
properly to fit as close as possible with the reality and permit to construct a hybrid DSm model M (0) on which 
the combination will be efficiently performed. Shafer's model, denoted M°(Q), corresponds to a very specific 
hybrid DSm model including all possible exclusivity constraints. DST has been developed for working only 
with Ai°(Q) while DSmT has been developed for working with any kind of hybrid model (including Shafer's 
model and the free DSm model), to manage as efficiently and precisely as possible imprecise, uncertain and 
potentially high conflicting sources of evidence while keeping in mind the possible dynamicity of the infor- 
mation fusion problematic. The foundations of DSmT are therefore totally different from those of all existing 
approaches managing uncertainties, imprecisions and conflicts. DSmT provides a new interesting way to attack 
the information fusion problematic with a general framework in order to cover a wide variety of problems. 

DSmT refutes also the idea that sources of evidence provide their beliefs with the same absolute interpreta- 
tion of elements of the same frame and the conflict between sources arises not only because of the possible 
unreliability of sources, but also because of possible different and relative interpretation of 0, e.g. what is 
considered as good for somebody can be considered as bad for somebody else. There is some unavoidable 
subjectivity in the belief assignments provided by the sources of evidence, otherwise it would mean that all 
bodies of evidence have a same objective and universal interpretation (or measure) of the phenomena under 
consideration, which unfortunately rarely occurs in reality, but when basic belief assignments (bba's) are based 
on some objective probabilities transformations. But in this last case, probability theory can handle properly 
and efficiently the information, and DST, as well as DSmT, becomes useless. If we now get out of the prob- 
abilistic background argumentation for the construction of bba, we claim that in most of cases, the sources of 
evidence provide their beliefs about elements of the frame of the fusion problem only based on their own limited 
knowledge and experience without reference to the (inaccessible) absolute truth of the space of possibilities. 
Several successful applications of DSmT (in target tracking, satellite surveillance, situation analysis, robotics, 
medicine, etc) can be found in [31,34]. 

2.1 The power set, hyper-power set and super-power set 

In DSmT, we take very care of the model associated with the set of hypotheses where the solution of the 
problem is assumed to belong to. In particular, the three main sets (power set, hyper-power set and super-power 
set) can be used depending on their ability to fit adequately with the nature of hypotheses. In the following, we 



assume that = {#1, . . . , n } is a finite set (called frame) of n exhaustive element^- If = ■ ■ ■ ,8 n } 
is a priori not closed (0 is said to be an open world/frame), one can always include in it a closure element, 
say 9 n+ i in such away that we can work with a new closed world/frame {9±, . . . , 9 n , B n +i}- So without loss 
of generality, we will always assume that we work in a closed world by considering the frame as a finite 
set of exhaustive elements. Before introducing the power set, the hyper-power set and the super-power set it is 
necessary to recall that subsets are regarded as propositions in Dempster-Shafer Theory (see Chapter 2 of [24]) 
and we adopt the same approach in DSmT. 

• Subsets as propositions: Glenn Shafer in pages 35-37 of [24] considers the subsets as propositions in 
the case we are concerned with the true value of some quantity 6 taking its possible values in 0. Then 
the propositions Ve {A) of interest are those of the forrro 

Vq{A) = The true value of 6 is in a subset AofQ. 



Any proposition V$(A) is thus in one-to-one correspondence with the subset A of 0. Such correspon- 
dence is very useful since it translates the logical notions of conjunction A, disjunction V, implication =>• 
and negation -i into the set-theoretic notions of intersection n, union U, inclusion C and complementa- 
tion c(.). Indeed, if Vq(A) and V$(B) are two propositions corresponding to subsets A and B of 0, then 
the conjunction Ve(A) AVe(B) corresponds to the intersection AnB and the disjunction Vg(A)VVe(B) 
corresponds to the union A U B. A is a subset of B if and only if Vq(A) => Vo{B) and A is the set- 
theoretic complement of B with respect to (written A = c@(B)) if and only if Vq{A) = -^Vg(B). In 
other words, the following equivalences are then used between the operations on the subsets and on the 
propositions: 



Operations 


Subsets 


Propositions 


Intersection/conj unction 
Union/disjunction 
Inclusion/implication 
Complementation/negation 


AnB 

AUB 
AcB 
A = c e (B) 


V e (A)AV e (B) 
V e (A)vV e (B) 
V e {A) V e {B) 
V e (A) = -p e (B) 



Table 1 : Correspondence between operations on subsets and on propositions. 



• Canonical form of a proposition: In DSmT we consider all propositions/sets in a canonical form. We 
take the disjunctive normal form, which is a disjunction of conjunctions, and it is unique in Boolean 
algebra and simplest. For example, X = A n B n (A U B U C) it is not in a canonical form, but we 
simplify the formula and X = A n B is in a canonical form. 

• The power set: 2 e = (0, U) 

Aside Dempster's rule of combination, the power set is one of the corner stones of Dempster-Shafer Theory 
(DST) since the basic belief assignments to combine are defined on the power set of the frame 0. In mathemat- 
ics, given a set 0, the power set of 0, written 2 e , is the set of all subsets of 0. In ZFC axiomatic set theory, 
the existence of the power set of any set is postulated by the axiom of power set. In other words, generates 
the power set 2® with the U (union) operator only. 



'We do not assume here that elements 6i are necessary exclusive, unless specified. There is no restriction on Qi but the 
exhaustivity. 

2 We use the symbol = to mean equals by definition; the right-hand side of the equation is the definition of the left-hand 
side. 
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More precisely, the power set 2 W is defined as the set of all composite propositions/subsets built from 
elements of 9 with U operator such that: 

1. 0,0i,... A G2 9 . 

2. If A,B G 2 e ,then AU5 G 2 e . 

3. No other elements belong to 2 e , except those obtained by using rules 1 and 2. 
Examples of power sets: 

• If 9 = {61,62}, then 2 e ={ fll '* a > = {{0}, {M, {0 2 }, {0i,0 2 }} which is commonly written as 2 e = 
{0,0i,0 2 ,0iU0 2 }. 

• Let's consider two frames 0i = {^4, B} and ©2 = {X, Y}, then their power sets are respectively 
2 e 1= {A,B} = {(b : A,B,AU B} and 2 02= ^' y > = {$,X,Y,X U Y}. Let's consider a refined frame 
Qref _ ^ # 4 }_ The granules 0j, z = 1, . . . , 4 are not necessarily exhaustive, nor exclusive. If 
A and B are expressed more precisely in function of the granules 0j by example as A = {0i, 02, 03} = 
01 U 02 U 03 and 5 = {02, 04} = 02 U 04 then the power sets can be expressed from the granules 0j as 
follows: 

2 ei={A,B} = {^a,B,A\JB} 

= {0, {01, 02, 03}, {02, 04}, {{01, 02, 03}, {02, & 4 }} } 

A B A\JB 

= {0, 01 U 2 U 3 , 02 U 04, 01 U 2 U 3 U 4 } 

If X and Y are expressed more precisely in function of the finer granules 0j by example as X = {0i } = 
0i and Y = {0 2 , 3 , 4 } = 2 U 3 U 4 then: 

2 e 2 ={x,Y} = {0 5 x , Y, X U y} 

= {0, {0i}, {02, 03, 4 }, {{0i}, {02, 03, 4 }}} 

V v ' V v ' 

X Y XUY 

= {0,01,02 U 3 U 04,01 U 2 U 3 U 4 } 

We see that one has naturally: 

2 ei={A,B} _^ 2 e 2 ={x,y} _^ 2 e^={ei,e2,e 3 ,e4} 

even if working from 4 with A U B = X U y = {0i, 2 , 3 , 4 } = © re/ - 

• The hyper-power set: Z? e = (B,U,n) 

One of the cornerstones of DSmT is the free Dedekind's lattice [4] denoted hyper-power set in DSmT 
framework. Let 6 = {0i, . . . , n } be a finite set (called frame) of n exhaustive elements. The hyper-power set 
D @ is defined as the set of all composite propositions/subsets built from elements of with U and n operators 
such that: 

1. 0,0i,..., n GD e 

2. If A, B e D e , then A D B G D and A U B G D e . 

3. No other elements belong to D e , except those obtained by using rules 1 or 2. 



A 



Therefore by convention, we write D e = (Q, U, n) which means that 6 generates D e under operators U 
and n. The dual (obtained by switching U and n in expressions) of D e is itself. There are elements in D® 
which are self-dual (dual to themselves), for example a§ for the case when n = 3 in the following example. 
The cardinality of D @ is majored by 2 2 ™ when the cardinality of 6 equals n, i.e. |0| = n. The generation 
of hyper-power set D @ is closely related with the famous Dedekind's problem [3, 4] on enumerating the set 
of isotone Boolean functions. The generation of the hyper-power set is presented in [31]. Since for any given 
finite set 0, \D e \ > |2®| we call D e the hyper-power set of 6. 

Example of the first hyper-power sets: 

• For the degenerate case (n = 0) where 6 = {}, one has D @ = {ao = 0} and |D e | = 1. 

• When G = {0i}, one has D @ = {a = 0, ai = 0{\ and \D @ \ = 2. 

• When 9 = {0i,0 2 }, one has D e = {a ,«i, . . . ,a 4 } and \D e \ = 5 with a = 0, a x = 6 1 n 2 , 
a 2 = 0\, 03 = 6*2 and «4 = 9\ U 02- 

• WhenG = {6>i, 6 2 , 3 }, one has D e = {a ,ai, . . . ,a 18 } and \D @ \ = 19 with 



The cardinality of hyper-power set D for n > 1 follows the sequence of Dedekind's numbers [26], i.e. 
1,2,5,19,167, 7580,7828353,... and analytical expression of Dedekind's numbers has been obtained recently 
by Tombak in [45] (see [31] for details on generation and ordering of D e ). Interesting investigations on the 
programming of the generation of hyper-power sets for engineering applications have been done in Chapter 15 
of [34] and in [36]. 

Examples of hyper-power sets: 

Let's consider the frames Qi = {^4, B} and Q 2 = {X, Y}, then their corresponding hyper-power sets are 
D e 1= {A,B} = | 0) A n B ^ B A ,j B y and D e 2 ={x,Y} = {0^ x n Y, X,Y,XU Y}. Let's consider a refined 

frame Q re f = {81,62, 03, 64} where the granules 0j, i = 1, . . . , 4 are now considered as truly exhaustive and 
exclusive. If A and B are expressed more precisely in function of the granules 0« by example as A = {0i , 62 , 63 } 
and 5 = {0 2 ,0 4 }then 



a o ^0 

ai = 0i n 2 n 3 aio = 2 

a 2 = 0i n 2 an = 3 

a 3 = 0i n 3 012 = (0i n 82) U 3 

a 4 = 02 n 3 ai 3 = (0i n 3 ) U 2 

a 5 4 (0! u 2 ) n 3 a M = (0 2 n 3 ) U 0i 

a 6 = {81 U 3 ) n 2 ai 5 = 0i U 2 

a 7 A u 3 ) n 5l aig = 0-j^ u 03 

as = (^i n 2 ) u (0i n 3 ) u (0 2 n 3 ) a 17 = 2 u 3 

a 9 ^ 0i ai 8 = 0i U 2 U 3 



D e 1= {A,B} = {$ iAn Bj A,B,AU B} 

= {$, {81,62,83} n{6 2 ,8 4 } , {01, 2 , 3 } , {0 2 , 4 }, 




AnB={e 2 } A b 



{{01, 02, 3 }, {02, 04}} } 



AUB={e 1 ,02,03,04} 



= {0, 2 , 01 U 2 U 3 , 02 U 4 , 01 U 2 U 3 U 4 } 
^ 2 0i={A,B} 



If X and Y are expressed more precisely in function of the finer granules 0, by example as X = {0i} and 
Y - = {02, 03, 64} then in assuming that 0j, i = 1, . . . , 4 are exhaustive and exclusive, one gets 

L) e 2 ={x,y} _ | 0) x n F; x, y, x u y} 

= {0, {01 } n {0 2 , 3 , 0a} ; {0l}, {02, 03, 0*}, {{0l}, {02, 3 , 04}} } 
XnY=d X Y XUY 



= {0, {Ol}, {02, 3, 04} , {{Ol}, {02,03, 04}} } 
X Y XUY 

_ 2 e 2={x ,Y} 

Therefore, we see that D &2= ^ X ' Y ^ = 2 &2= ^- X ' Y ^ because the exclusivity constraint X n Y = holds since one 
has assumed X = {0i} and Y = {O2, 03, 04} with exhaustive and exclusive granules 0j, i = 1, . . . , 4. 

If the granules 0j, i = 1, . . . , 4 are not assumed exclusive, then of course the expressions of hyper-power 
sets cannot be simplified and one would have: 

jj0i={A,b} = {0 )A n jB) A,B,Al) B} 

= {0, (0! U 2 U 3 ) n (0 2 U 4 ), 0i U 2 U 3 , 02 U 4 , 01 U 2 U 3 U 4 } 

_^ 2 e 1= {A,B} 
D e 2 ={x,Y} = {0 i x n y ; x, y, x u y} 

= {0, 0i n (0 2 U 3 U 4 ), 01, 2 U 3 U 4 , 01 U 2 U 3 U 4 } 

^ 2 e 2 ={x,Y} 

Shafer's model of a frame: More generally, when all the elements of a given frame are known (or are 
assumed to be) truly exclusive, then the hyper-power set D @ reduces to the classical power set 2 e . Therefore, 
working on power set 2 e as Glenn Shafer has proposed in his Mathematical Theory of Evidence [24]) is 
equivalent to work on hyper-power set D® with the assumption that all elements of the frame are exclusive. 
This is what we call Shafer's model of the frame G, written A4°(0), even if such model/assumption has not 
been clearly stated explicitly by Shafer himself in his milestone book. 

• The super-power set: S e = (0, U, n, c(.)) 

The notion of super-power set has been introduced by Smarandache in the Chapter 8 of [34]. It corresponds 
actually to the theoretical construction of the power set of the minimal! refined frame re ^ of 0. generates 
S® under operators U, n and complementation c(.). S = (0, U, n, c(.)) is a Boolean algebra with respect to 
the union, intersection and complementation. Therefore working with the super-power set is equivalent to work 
with a minimal theoretical refined frame re / satisfying Shafer's model. More precisely, S @ is defined as the 
set of all composite propositions/subsets built from elements of with U, n and c(.) operators such that: 

1. 0,0i,... A es e . 

2. If A, B G S e , then A n B G S e , A U B G S . 

3. If A G S e , then c(A) G S e . 

4. No other elements belong to S @ , except those obtained by using rules 1, 2 and 3. 
3 The minimality refers here to the cardinality of the refined frames. 



As reported in [32], a similar generalization has been previously used in 1993 by Guan and Bell [14] for the 
Dempster-Shafer rule using propositions in sequential logic and reintroduced in 1994 by Paris in his book [20], 
page 4. 

Example of a super-power set: 

Let's consider the frame = {61,62} and let's assume 6\ n 62 7^ 0, i.e. 6\ and 62 are not disjoint according 

to Fig. [Qwfiere A = p\ denotes the part of 6\ belonging only to 6\ (j> stands here for part), B = P2 denotes the 

part of 62 belonging only to 62 and C = p\2 denotes the part of 6\ and 62 belonging to both. In this example, 
s e={8i,e 2 } is then giyen by 

S @ = {0, 6 l n 6 2 , 6 U 6 2 , #1 U 6 2 , c(0), c(0i n 6 2 ), c(0i), c(0 2 ), c(0i U 6 2 )} 

where c(.) is the complement in 0. Since c(0) = 6\ U 62 and c(0i U 02 ) = 0, the super-power set is actually 
given by 

S e = {0,0! n 2 , 0i, 2 , 0i u 2 , c(0i n 62), C(0l), C(0 2 )} 

Let's now consider the minimal refinement re / = {^4, .B, C} of built by splitting the granules 0i and 
02 depicted on the previous Venn diagram into disjoint parts (i.e. ® re f satisfies the Shafer's model) as follows: 








Fig. 1: Venn diagram of a free DSm model for a 2D frame. 

0i = A U C, 6 2 = BUC, 6 1 n6 2 = C 
Then the classical power set of re / is given by 

2 0re/ = {®,A,B,C,AUB,AUC,BUC,AUBUC} 

We see that we can define easily a one-to-one correspondence, written ~, between all the elements of the 
super-power set S @ and the elements of the power set 2 0re/ as follows: 

0~0, (0in0 2 )~C, 0i ~ (AUG), 62 ~ (BUC), (0i U0 2 ) ~ (AUBUC) 

c(0i n0 2 ) ~ (AUB), c(9i)~B, c(6 2 )~A 

Such one-to-one correspondence between the elements of S @ and 2 0re/ can be defined for any cardinality 
1 1 > 2 of the frame and thus one can consider S @ as the mathematical construction of the power set 2 ere/ 
of the minimal refinement of the frame 0. Of course, when already satisfies Shafer's model, the hyper-power 
set and the super-power set coincide with the classical power set of 0. It is worth to note that even if we have 
a mathematical tool to built the minimal refined frame satisfying Shafer's model, it doesn't mean necessary 



1 



that one must work with this super-power set in general in real applications because most of the times the 
elements/granules of S @ have no clear physical meaning, not to mention the drastic increase of the complexity 
since one has 2 e C D e C 5 e and 

| 2 6| = 2 "°l < \D e \ < \S e \ = 2 ie " e/| = 2 2leUl (1) 

Typically, 



|0| = n 


|2 W | = 2 n 


\D®\ 


| 5 e| = |2«r./| = 2 a "- 1 


2 


4 


5 


2 3 = 8 


3 


8 


19 


2 7 = 128 


4 


16 


167 


2 15 = 32768 


5 


32 


7580 


2 31 = 2147483648 



Table 2: Cardinalities of 2 e , D e and S e . 



In summary, DSmT offers truly the possibility to build and to work on refined frames and to deal with 
the complement whenever necessary, but in most of applications either the frame is already built/chosen 
to satisfy Shafer's model or the refined granules have no clear physical meaning which finally prevent to be 
considered/assessed individually so that working on the hyper-power set is usually sufficient for dealing with 
uncertain imprecise (quantitative or qualitative) and highly conflicting sources of evidences. Working with S & 
is actually very similar to working with 2 e in the sense that in both cases we work with classical power sets; 
the only difference is that when working with S @ we have implicitly switched from the original frame repre- 
sentation to a minimal refinement ® re f representation. Therefore, in the sequel we focus our discussions based 
mainly on hyper-power set rather than (super-) power set which has already been the basis for the development 
of DST But as already mentioned, DSmT can easily deal with belief functions defined on 2® or 5® similarly 
as those defined on D @ . 

Generic notation: In the sequel, we use the generic notation G® for denoting the sets (power set, hyper-power 
set and super-power set) on which the belief functions are defined. 

Remark on the logical refinement: The refinement in logic theory presented recently by Cholvy in [2] was 
actually proposed in nineties by a Guan and Bell [14] and by Paris [20]. This refinement is isomorphic to the 
refinement in set theory done by many researchers. If = {0i, 2 , 3 } is a language where the propositional 
variables are 9\, 62, 03, Cholvy considers all 8 possible logical combinations of propositions 0j's or negations 
of #j's (called interpretations), and defines the 8 = 2 3 disjoint parts/propositions of the Venn diagram in Fig. [2] 
[one also considers as a part the negation of the total ignorance] in the set theory, so that: 

h = 0i A 2 A 3 
i 2 = 0i A 2 A ^0 3 
h = 01 A ^0 2 A 3 
H = 01 A ^0 2 A ^0 3 
i 5 = -,0! A 2 A A0 3 
j 6 = -,0! A 2 A ^0 3 
«> = -101 A -102 A 3 
is = -101 A -102 A -i0 3 

where ->0j means the negation of 0j. 
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/ 01 A n» 2 A -.03 








f PI 






02A 


9j A 8 2 A "^93/\01 A -n0 2 A 3 


\0 3 




\ P12 / P123 \ 


P13 / 






/ 01 A 2 A 3 \ 






a 


! A -.03 \ A« 2 A0 3 y 


-.0! A ^0 2 A 3 / 


\ P2 \ P23 J 


P3 / 




-.01 A -.02 A ^0 3 


PO 



Fig. 2: Venn diagram of the free DSm model for a 3D frame. 

Because of Shafer's equivalence of subsets and propositions, Cholvy's logical refinement is strictly equiv- 
alent to the refinement we did already in 2006 in defining S @ - see Chap. 8 of [34] - but in the set theory 
framework. We did it using Smarandache's codification (easy to understand and read) in the following way: 

- each Venn diagram disjoint part pij , or p^ represents respectively the intersection of pi and pj only, or 
Pi and pj and pk only, etc; while the complement of the total ignorance is considered po [p stands for 
part]. 

Thus, we have an easier and clearer representation in DSmT than in Cholvy's logical representation. While 
the refinement in DST using logical approach for n very large is very hard, we can simply consider in the DSmT 
the super-power set S @ = (6, U, fl, c(.)). So, in DSmT representation the disjoint parts are noted as follows: 



P123 = 


61 A 2 A 3 = 


~- h 


P12 = 


01 A 2 A ^0 3 


= 12 


P13 = 


01 A ^0 2 A 3 


= h 


P23 = 


-.01 A 2 A 3 




Pi = 


01 A ^0 2 A ^6 


h = u 


P2 = 


-.01 A 02 A -.6 


'3 = i% 


P3 = 


-.01 A -.02 A 6 


3 = il 


Po = 


-.01 A -.02 A -.03 = i 8 



As seeing, in Smarandache's codification a disjoint Venn diagram part is equal to the intersection of single- 
tons whose indexes show up as indexes of the Venn part; for example in p\i case indexes 1 and 2, intersected 
with the complement of the missing indexes, in this case index 3 is missing. 

Smarandache's codification can easily transform any set from S e into its canonical disjunctive normal form. 
For example, 0i = p\ U p\2 U P13 U p\2z (i.e. all Venn diagram disjoint parts that contain the index "1" in their 
indexes ; such indexes from S @ are 1, 12, 13, 123) can be expressed as 

0! = (0i n c(0 2 ) n c(0 3 )) u (0i n 2 n c(0 3 ))(0i n c(0 2 ) n 3 ) u (9 1 n 2 n 3 ) 

where the set values of each part was taken from the above table. 
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01 A $2 = P12 UP123 (i.e. all Venn diagram disjoint parts that contain the index "12" in their indexes) equals 

to (6»i A 6 2 A ->0 3 ) V (0i A 2 A 3 ). 

The refinement based on Venn Diagram, becomes very hard and almost impossible when the cardinal of 0, 
n, is large and all intersections are non-empty (the free model). Suppose n = 20, or even bigger, and we have 
the free model. How can we construct a Venn Diagram where to show all possible intersections of 20 sets? Its 
geometrical figure would be very hard to design and very hard to read (you don't identify well each disjoint 
part of a such Venn Diagram to what intersection of sets it belongs to). The larger is n, the more difficult is 
the refinement. Fortunately, based on Smarandache's codification, we can algebraically design in an easy way 
for all such intersections (for example, if n is very big, we can use computer programs to make combinations 
of indexes {1,2, ...,n} taken in groups or 1, of 2, or of n elements each), so the refinement should not 
be a big problem from the programming point of view, but we must always keep in mind if such refinement 
is really necessary and if it has (or not) a deep physical interpretation and justification for the problem under 
consideration. 

The assertion in [2], upon Milan Daniel's, that hybrid DSmrule is equivalent to Dubois-Prade rule is untrue, 
since in dynamic fusion they give different results. Such example has been already given in [7] and is reported 
in section l2!6.3l for the sake of clarification for the readers. The assertion in [2] that "from an expressivity point 
of view DSmT is equivalent to DST" is partially true since this idea is true when the refinement is possible (not 
always it is practically/physically possible), and even when the spaces we work on, S e = 2® e/ , where the 
hypotheses are exclusive, DSmT offers the advantage that the refinement is already done (it is not necessary 
for the user to do (or implicitly presuppose) it as in DST). Also, DSmT accepts from the very beginning the 
possibility to deal with non-exclusive hypotheses and of course it can a fortiori deal with sets of exclusive hy- 
pothesis and work either on 2® or 2 &ret whenever necessary, while DST first requires implicitly to work with 
exclusive hypotheses only. 

The main distinctions between DSmT and DST are summarized by the following points: 

1. The refinement is not always (physically) possible, especially for elements from the frame of discernment 
whose frontiers are not clear, such as: colors, vague sets, unclear hypotheses, etc. in the frame of 
discernment; DST does not fit well for working in such cases, while DSmT does; 

2. Even in the case when the frame of discernment can be refined (i.e. the atomic elements of the frame 
have all a distinct physical meaning), it is still easier to use DSmT than DST since in DSmT framework 
the refinement is done automatically by the mathematical construction of the super-power set; 

3. DSmT offers better fusion rules, for example Proportional Conflict redistribution Rule # 5 (PCR5) - 
presented in the sequel - is better than Dempster's rule; hybrid DSm rule (DSmH) works for the dynamic 
fusion, while Dubois-Prade fusion rule does not (DSmH is an extension of Dubois-Prade rule); 

4. DSmT offers the best qualitative operators (when working with labels) giving the most accurate and 
coherent results; 

5. DSmT offers new interesting quantitative conditioning rules (BCRs) and qualitative conditioning rules 
(QBCRs), different from Shafer's conditioning rule (SCR). SCR can be seen simply as a combination of 
a prior mass of belief with the mass m(A) = 1 whenever A is the conditioning event; 

6. DSmT proposes a new approach for working with imprecise quantitative or qualitative information and 
not limited to interval- valued belief structures as proposed generally in the literature [5,6,47]. 

2.2 Notion of free and hybrid DSm models 

Free DSm model: The elements 0j, i = 1, . . . , n of constitute the finite set of hypotheses/concepts charac- 
terizing the fusion problem under consideration. When there is no constraint on the elements of the frame, we 
call this model the free DSm model, written A4^(@). This free DSm model allows to deal directly with fuzzy 
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concepts which depict a continuous and relative intrinsic nature and which cannot be precisely refined into finer 
disjoint information granules having an absolute interpretation because of the unreachable universal truth. In 
such case, the use of the hyper-power set D @ (without integrity constraints) is particularly well adapted for 
defining the belief functions one wants to combine. 

Shafer's model: In some fusion problems involving discrete concepts, all the elements 9i, i = 1, . . . , n of G 
can be truly exclusive. In such case, all the exclusivity constraints on 0j, i = 1, . . . , n have to be included in the 
previous model to characterize properly the true nature of the fusion problem and to fit it with the reality. By 
doing this, the hyper-power set D @ as well as the super-power set S® reduce naturally to the classical power 
set 2 e and this constitutes what we have called Shafer's model, denoted A4°(Q). Shafer's model corresponds 
actually to the most restricted hybrid DSm model. 

Hybrid DSm models: Between the class of fusion problems corresponding to the free DSm model (@) 
and the class of fusion problems corresponding to Shafer's model A4°(@), there exists another wide class 
of hybrid fusion problems involving in both fuzzy continuous concepts and discrete hypotheses. In such 
(hybrid) class, some exclusivity constraints and possibly some non-existential constraints (especially when 
working on dynamic^ fusion) have to be taken into account. Each hybrid fusion problem of this class will then 
be characterized by aproper hybrid DSm model denoted M(Q) with M(@) ^ (0) and M(Q) ^ M°(@). 

In any fusion problems, we consider as primordial at the very beginning and before combining information 
expressed as belief functions to define clearly the proper frame of the given problem and to choose explicitly 
its corresponding model one wants to work with. Once this is done, the second important point is to select 
the proper set 2®, D® or S® on which the belief functions will be defined. The third important point will be 
the choice of an efficient rule of combination of belief functions and finally the criteria adopted for decision- 
making. 

In the sequel, we focus our presentation mainly on hyper-power set D® (unless specified) since it the most 
interesting new aspect of DSmT for readers already familiar with DST framework, but a fortiori we can work 
similarly on classical power set 2® if Shafer's model holds, and even on 2® rei (the power set of the minimal 
refined frame) whenever one wants to use it and if possible. 

Examples of models for a frame 0: 

• Let's consider the 2D problem where = {6 1 ,9 2 } with D® = {0,6*1 n 9 2 ,9i,9 2 ,9 1 U 9 2 } and assume 
now that 6\ and 9 2 are truly exclusive (i.e. Shafer's model A4° holds), then because 6\ n 9 2 = 0, one gets 
D® = {0,0! n 2 ^ 0,0i, 6 2 , X U 2 } = {0,01,02,01 U e 2 } = 2 e . 

• As another simple example of hybrid DSm model, let's consider the 3D case with the frame = {0i, 02, 03} 
with the model M. 7^ M.^ in which we force all possible conjunctions to be empty, but 0i n 02- This hybrid 
DSm model is then represented with the Venn diagram on Fig. [3](where boundaries of intersection of 0i and 9 2 
are not precisely defined if 0i and 02 represent only fuzzy concepts like smallness and tallness by example). 

2.3 Generalized belief functions 

From a general frame 0, we define a map m(.) : G® — > [0, 1] associated to a given body of evidence B as 

m(0) = and m(A) = 1 (2) 

AeG @ 

The quantity m(A) is called the generalized basic belief assignment/mass (gbba) of A. 
4 i.e. when the frame and/or the model M. is changing with time. 
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Fig. 3: Venn diagram of a DSm hybrid model for a 3D frame. 



The generalized belief and plausibility functions are defined in almost the same manner as within DST, i.e. 

Bel (A) = m ( B ) Pl ( A ) = Yl m ( B ) (3) 

BCA BnA^9 
B€G @ BeG e 

We recall that G e is the generic notation for the set on which the gbba is defined (G e can be 2®, 7J® 
or even 5 e depending on the model chosen for 0). These definitions are compatible with the definitions of 
the classical belief functions in DST framework when G e = 2 e for fusion problems where Shafer's model 
M°(Q) holds. We still have Vi G G e , Bel(^l) < Pl(^4). Note that when working with the free DSm model 
M f (@), one has always Pl(A) = 1 VA ^ <G (G @ = D e ) which is normal. 

Example: Let's consider the simple frame © = {A, B}, then depending on the model we choose for G®, one 
will consider either: 

• G e as the power set 2 e and therefore: 

m(A) + m(B) + m(A U B) = 1 

• G as the hyper-power set D @ and therefore: 

m(A) + m{B) + m(A U B) + m(A D B) = 1 

• G e as the super-power set 5 e and therefore: 

m(A) + m(B) + m(A U B) + m(A D B) + m(c(A)) + m(c(B)) + m(c(A) U c(B)) = 1 

2.4 The classic DSm rule of combination 

When the free DSm model M.^ (0) holds for the fusion problem under consideration, the classic DSm rule of 
combination m M f^ = m{.) = [mi © f^K-) of two independent sources of evidences B\ and B2 over the 
same frame © with belief functions Bel]^.) and Bel 2 (.) associated with gbba mi(.) and m 2 (.) corresponds to 
the conjunctive consensus of the sources. It is given by [31]: 

VCGD 6 , m Ml{e) {C)=m{C)= mx{A)m 2 {B) (4) 

A,B£D B 
AC\B=C 

Since D e is closed under U and n set operators, this new rule of combination guarantees that m(.) is a 
proper generalized belief assignment, i.e. m{.) : D® — > [0, 1]. This rule of combination is commutative and 
associative and can always be used for the fusion of sources involving fuzzy concepts when free DSm model 
holds for the problem under consideration. This rule has been extended for s > 2 sources in [31]. 

5 While independence is a difficult concept to define in all theories managing epistemic uncertainty, we follow here the 
interpretation of Smets in [37] and [38], p. 285 and consider that two sources of evidence are independent (i.e distinct and 
noninteracting) if each leaves one totally ignorant about the particular value the other will take. 



According to Tabled this classic DSm rule of combination looks very expensive in terms of computations 
and memory size due to the huge number of elements in D® when the cardinality of increases. This remark 
is however valid only if the cores (the set of focal elements of gbba) Ki(m\) and ^2(^2) coincide with D®, 
i.e. when mi(A) > and rri2(A) > for all A ^ € D®. Fortunately, it is important to note here that in 
most of the practical applications the sizes of /Ci(mi) and /C 2 (w- 2 ) are much smaller than \D®\ because bodies 
of evidence generally allocate their basic belief assignments only over a subset of the hyper-power set. This 
makes things easier for the implementation of the classic DSm rule (01). The DSm rule is actually very easy 
to implement. It suffices for each focal element of Ki(m\) to multiply it with the focal elements of £2(7712) 
and then to pool all combinations which are equivalent under the algebra of sets. While very costly in term on 
memory storage in the worst case (i.e. when all m(A) > 0, A € D® or A € 2 0re/ ), the DSm rule however 
requires much smaller memory storage than when working with S®, i.e. working with a minimal refined frame 
satisfying Shafer's model. 

In most fusion applications only a small subset of elements of D® have a non null basic belief mass be- 
cause all the commitments are just usually impossible to obtain precisely when the dimension of the problem 
increases. Thus, it is not necessary to generate and keep in memory all elements of D® (or eventually S®) but 
only those which have a positive belief mass. However there is a real technical challenge on how to manage 
efficiently all elements of the hyper-power set. This problem is obviously much more difficult when trying to 
work on a refined frame of discernment O re f if one really prefers to use Dempster-Shafer theory and apply 
Dempster's rule of combination. It is important to keep in mind that the ultimate and minimal refined frame 
consisting in exhaustive and exclusive finite set of refined exclusive hypotheses is just impossible to justify and 
to define precisely for all problems dealing with fuzzy and ill-defined continuous concepts. A discussion on 
refinement with an example has be included in [31]. 

2.5 The hybrid DSm rule of combination 

When the free DSm model M.* (0) does not hold due to the true nature of the fusion problem under consid- 
eration which requires to take into account some known integrity constraints, one has to work with a proper 
hybrid DSm model M(e) / M f (@). In such case, the hybrid DSm rule (DSmH) of combination based on 
the chosen hybrid DSm model M.(Q) for k > 2 independent sources of information is defined for all A € D 
as [31]: 

mDSmH(A) = m M{e) (A) 4 <f,(A) [s^A) + S 2 (A) + S 3 (A)] (5) 

where all sets involved in formulas are in the canonical form and 4>{A) is the characteristic non-emptiness 
function of a set A, i.e. cj)(A) = 1 if A and <j)(A) = otherwise, where = {0^, 0}. ®m is the set of 
all elements of D® which have been forced to be empty through the consttaints of the model M. and is the 
classical/universal empty set. S\(A) = m M f^(A), 52(^4), 83(A) are defined by 

k 

X 1 ,X 2 ,...,X k GD @ »=1 

x 1 nx 2 n...nx k =A 

k 

X!,X 2 ,...,X k €& i=l 
[U=AM(Ue@)A{A=I t )] 

k 

s 3 (A)± n w 

X 1 ,X 2 ,...,X fc eD e »=1 
X 1 UX 2 U...UX k =A 

Xinx 2 n...nx fe e0 

withW = u(X 1 )Uu(X 2 )l>. ..Uu(Xk) where u(X) is the union of all 9{ that compose X, I t = 6>iU0 2 U. . .U0 n 
is the total ignorance. S\(A) corresponds to the classic DSm rule for k independent sources based on the free 
DSm model M.$ (G); 82(A) represents the mass of all relatively and absolutely empty sets which is transferred 
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to the total or relative ignorances associated with non existential constraints (if any, like in some dynamic 
problems); S3 (A) transfers the sum of relatively empty sets directly onto the canonical disjunctive form of 
non-empty sets. 



The hybrid DSm rule of combination generalizes the classic DSm rule of combination and is not equivalent 
to Dempter's rule. It works for any models (the free DSm model, Shafer's model or any other hybrid models) 
when manipulating precise generalized (or eventually classical) basic belief functions. An extension of this 
rule for the combination of imprecise generalized (or eventually classical) basic belief functions is presented 
in next section. As already stated, in DSmT framework it is also possible to deal directly with complements 
if necessary depending on the problem under consideration and the information provided by the sources of 
evidence themselves. 

The first and simplest way is to work with S @ on Shafer's model when a minimal refinement is possible and 
makes sense. The second way is to deal with partially known frame and introduce directly the complementary 
hypotheses into the frame itself. By example, if one knows only two hypotheses Q\ , 62 and their complements 
01, 02, then we can choose switch from original frame = {0i, 2 } to the new frame 6 = {0i, 02, 0~i, 0~2}- m 
such case, we don't necessarily assume that 0i = 02 and 02 = 0i because 0i and 02 may include other unknown 
hypotheses we have no information about (case of partial known frame). More generally, in DSmT framework, 
it is not necessary that the frame is built on pure/simple (possibly vague) hypotheses 0j as usually done in 
all theories managing uncertainty. The frame 6 can also contain directly as elements conjunctions and/or 
disjunctions (or mixed propositions) and negations/complements of pure hypotheses as well. The DSm rules 
also work in such non-classic frames because DSmT works on any distributive lattice built from anywhere 
6 is defined. 

2.6 Examples of combination rules 

Here are some numerical examples on results obtained by DSm rules of combination. More examples can be 
found in [31]. 

2.6.1 Example with = {0i, 02, 03, 64} 

Let's consider the frame of discernment 6 = {0i, 02, 03, 04}, two independent experts, and the two following 
bbas 



• Dempster's rule cannot be applied because: VI < j < 4, one gets m(9j) = 0/0 (undefined!). 

• But the classic DSm rule works because one obtains: m(0i) = 771(62) = rn(0z) = 777(64) = 0, and 
m(6 l n 2 ) = 0.12, m(0i n 4 ) = 0.48, m(6 2 n 3 ) = 0.08, m(0 3 n 64) = 0.32 (partial para- 
doxes/conflicts). 

• Suppose now one finds out that all intersections are empty (Shafer's model), then one applies the hybrid 
DSm rule and one gets (index h stands here for hybrid rule): m^(0i U 02) = 0.12, rrih(6\ U 64) = 0.48, 
m h (6 2 U 3 ) = 0.08 and m h (6 3 U 64) = 0.32. 

2.6.2 Generalization ofZadeh's example with = {0i, 02, 03} 

Let's consider < e±, 62 < 1 be two very tiny positive numbers (close to zero), the frame of discernment be 
= {0i, 02, 03}, have two experts (independent sources of evidence s\ and S2) giving the belief masses 



mi(0i) = 0.6 
represented in terms of mass matrix 



mi(0 3 ) = O.4 m 2 (0 2 ) = O.2 m 2 (0 4 ) = 0.8 



M = 



0.6 0.4 
0.2 0.8 



mi(0i) = l-ei mi(0 2 ) 



m 1 (6 3 ) = €1 



m 2 (0i) = 7712(62) = 1 



£2 "12(03) = £2 
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From now on, we prefer to use matrices to describe the masses, i.e. 



1-ei ei 
1 - e 2 e 2 

• Using Dempster's rule of combination, one gets 

( e ie2) 



m(0 3 ) = 



(l-ei)-0 + 0-(l-e 2 ) + eie 2 



which is absurd (or at least counter-intuitive). Note that whatever positive values for e±, e 2 are, Demp- 
ster's rule of combination provides always the same result (one) which is abnormal. The only acceptable 
and correct result obtained by Dempster's rule is really obtained only in the trivial case when t\ = e 2 = 1, 
i.e. when both sources agree in 6*3 with certainty which is obvious. 

• Using the DSm rule of combination based on free-DSm model, one gets m(0 3 ) = eie 2 , m(0i n 2 ) = 
(1 — ei)(l — e 2 ), m(0in0 3 ) = (1 — ei)e 2 , m(0 2 n0 3 ) = (1 — e 2 )ei and the others are zero which appears 
more reliable/trustable. 

• Going back to Shafer's model and using the hybrid DSm rule of combination, one gets m{9 3 ) = eie 2 , 
771(0! u 2 ) = (1 - ei)(l - e 2 ), m(0i U 3 ) = (1 - ei)e 2 , m(0 2 U 3 ) = (1 - e 2 )ei and the others are 
zero. 

Note that in the special case when e\ = e 2 = 1/2, one has 

mi(0i) = l/2 mi(0 2 ) = O mi(0 3 ) = 1/2 

m 2 (0i) = m 2 (0 2 ) = 1/2 m 2 (0 3 ) = 1/2 

Dempster's rule of combinations still yields m{9 3 ) = 1 while the hybrid DSm rule based on the same Shafer's 
model yields now m(9 3 ) = 1/4, m(9 1 U 2 ) = 1/4, m(9 1 U 3 ) = 1/4, m(9 2 U 3 ) = 1/4 which is normal. 

2.6.3 Comparison with Smets, Yager and Dubois & Prade rules 

We compare the results provided by DSmT rules and the main common rules of combination on the follow- 
ing very simple numerical example where only 2 independent sources (a priori assumed equally reliable) are 
involved and providing their belief initially on the 3D frame 6 = {0i, 2 , 3 }. It is assumed in this example 
that Shafer's model holds and thus the belief assignments m\{.) and m 2 (.) do not commit belief to internal 
conflicting information. m\{.) and m 2 (.) are chosen as follows: 

mi(0i) = O.l mi(0 2 ) = O.4 mi(0 3 ) = 0.2 mi(0i U 2 ) = 0.3 

m 2 (0i) = O.5 m 2 (0 2 ) = O.l m 2 {9 3 ) = 0.3 m 2 (0i U 2 ) = 0.1 
These belief masses are usually represented in the form of a belief mass matrix M given by 



M 



0.1 0.4 0.2 0.3 
0.5 0.1 0.3 0.1 



(9) 



where index i for the rows corresponds to the index of the source no. i and the indexes j for columns of M 
correspond to a given choice for enumerating the focal elements of all sources. In this particular example, in- 
dex j = 1 corresponds to 9\, j = 2 corresponds to 2 , j = 3 corresponds to #3 and j = 4 corresponds to 9\ U0 2 . 

Now let's imagine that one finds out that 3 is actually truly empty because some extra and certain knowl- 
edge on 3 is received by the fusion center. As example, 9\, 2 and #3 may correspond to three suspects 
(potential murders) in a police investigation, m\(.) and m 2 (.) corresponds to two reports of independent wit- 
nesses, but it turns out that finally 03 has provided a strong alibi to the criminal police investigator once arrested 



1 <; 



by the policemen. This situation corresponds to set up a hybrid model M with the constraint 6*3 = 0. 



Let's examine the result of the fusion in such situation obtained by the Smets', Yager's, Dubois & Prade's 
and hybrid DSm rules of combinations. First note that, based on the free DSm model, one would get by 
applying the classic DSm rule (denoted here by index DSmC) the following fusion result 



mDSmc(Oi) = 0.21 
mDSmc{0z) = 0.06 
m DSmC {0i n 2 ) = 0.21 
m DSm c(0 2 ne 3 ) = 0.14 



in DSm c{0 2 ) = 0.11 
m DSm c(0i U 2 ) = 0.03 
m DSm c(0i n e 3 ) = 0.13 

mDSmC(03 n (01 U 2 )) =0.11 



But because of the exclusivity constraints (imposed here by the use of Shafer's model and by the non- 
existential constraint 6*3 = 0), the total conflicting mass is actually given by k\ 2 = 0.06 + 0.21 + 0.13 + 0.14 + 
0.11 = 0.65. 

• If one applies Dempster's rule [24] (denoted here by index DS), one gets: 
m DS {%) = 

m DS (6>i) = 0.21/[1 - k 12 ] = 0.21/[1 - 0.65] = 0.21/0.35 = 0.600000 
m DS (9 2 ) = 0.11/[1 - k 12 ] = 0.11/[1 - 0.65] = 0.11/0.35 = 0.314286 
m DS {9i U 6 2 ) = 0.03/[l - k 12 ] = 0.03/[l - 0.65] = 0.03/0.35 = 0.085714 



• If one applies Smets' rule [39,40] (i.e. the non normalized version of Dempster's rule with the conflicting 
mass transferred onto the empty set), one gets: 

ms{$) = m(0) = 0.65 (conflicting mass) 
m s (0i) = 0.21 

m s {e 2 ) = 0.11 

ms(9i U 6 2 ) = 0.03 



• If one applies Yager's rule [48-50], one gets: 

my(0) = 
m Y (0i) = 0.21 
m Y {6 2 ) = 0.11 
my(0i U 9 2 ) = 0.03 + fci2 = 0.03 + 0.65 = 0.68 



• If one applies Dubois & Prade's rule [12], one gets because 63 = : 

todp(0) =0 (by definition of Dubois & Prade's rule) 
m DP {e 1 ) = [mi(0i)m 2 (0i) + m 1 (0 1 )m 2 (0i U 2 ) 
+ m 2 (0i)mi(0iU0 2 )] 
+ [mi(0i)m 2 (0 3 ) + m 2 (0i)mi(0 3 )] 
= [0.1 • 0.5 + 0.1 • 0.1 + 0.5 • 0.3] + [0.1 • 0.3 + 0.5 • 0.2] 
= 0.21 + 0.13 = 0.34 
m D p{9 2 ) = [0.4 • 0.1 + 0.4 • 0.1 + 0.1 • 0.3] + [0.4 • 0.3 + 0.1 • 0.2] 
= 0.11 + 0.14 = 0.25 
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m DP {ex U 6 2 ) = [mi(0i U 2 )m 2 (0i U 2 )] 

+ [mi (0i U 2 )m 2 (0 3 ) + m 2 {0i U 2 )mi(0 3 )] 
+ [mi(0i)m 2 (0 2 )+m 2 (0i)mi(0 2 )] 

= [0.30.1] + [0.3 • 0.3 + 0.1 • 0.2] + [0.1 • 0.1 + 0.5 • 0.4] 

= [0.03] + [0.09 + 0.02] + [0.01 + 0.20] 

= 0.03 + 0.11 + 0.21 = 0.35 

Now if one adds up the masses, one gets + 0.34 + 0.25 + 0.35 = 0.94 which is less than 1. Therefore 
Dubois & Prade's rule of combination does not work when a singleton, or an union of singletons, becomes 
empty (in a dynamic fusion problem). The products of such empty-element columns of the mass matrix 
M are lost; this problem is fixed in DSmT by the sum <S 2 (.) in (f5]) which transfers these products to the 
total or partial ignorances. 

• Finally, if one applies DSmH rule, one gets because #3 = : 

mDSmiii®) = (by definition of DSmH) 
m DSm H{0i) = 0.34 (same as m DP {6i)) 
m DS mH{0 2 ) = 0.25 (same as m DP (0 2 )) 
m DSmH {Gi U 9 2 ) = [mi (0i U 2 )m 2 (0i U 2 )] 

+ [mi (0i U 2 )m 2 (0 3 ) + m 2 (0i U 2 )mi(0 3 )] 
+ [mi(0i)m 2 (0 2 ) + m 2 (0i)mi(0 2 )] + [mi(0 3 )m 2 (0 3 )] 
= 0.03 + 0.11 + 0.21 + 0.06 = 0.35 + 0.06 = 0.41 
/m DP (0i U0 2 ) 

We can easily verify that mDSmH^i) + m DSm H(62) + m DSm H(0i U 2 ) = 1. In this example, using 
the hybrid DSm rule, one transfers the product of the empty-element 3 column, mi(03)m 2 (03) = 0.2 • 
0.3 = 0.06, to m DSm H(0i U 2 ), which becomes equal to 0.35 + 0.06 = 0.41. Clearly, DSmH rule 
doesn't provide the same result as Dubois and Prade's rule, but only when working on static frames of 
discernment (restricted cases). 

2.7 Fusion of imprecise beliefs 

In many fusion problems, it seems very difficult (if not impossible) to have precise sources of evidence gener- 
ating precise basic belief assignments (especially when belief functions are provided by human experts), and 
a more flexible plausible and paradoxical theory supporting imprecise information becomes necessary. In the 
previous sections, we presented the fusion of precise uncertain and conflicting/paradoxical generalized basic 
belief assignments (gbba) in DSmT framework. We mean here by precise gbba, basic belief functions/masses 
m(.) defined precisely on the hyper-power set D® where each mass m(X), where X belongs to D @ , is repre- 
sented by only one real number belonging to [0, 1] such that J2xeD e m (X) = 1. In this section, we present 
the DSm fusion rule for dealing with admissible imprecise generalized basic belief assignments m (.) defined 
as real subunitary intervals of [0, 1], or even more general as real subunitary sets [i.e. sets, not necessarily 
intervals]. 

An imprecise belief assignment m 1 (.) over D e is said admissible if and only if there exists for every 
X € D e at least one real number m(X) G m (X) such that YlxeD® m (X) = 1. The idea to work with 
imprecise belief structures represented by real subset intervals of [0, 1] is not new and has been investigated 
in [5, 6, 16] and references therein. The proposed works available in the literature, upon our knowledge were 
limited only to sub-unitary interval combination in the framework of Transferable Belief Model (TBM) de- 
veloped by Smets [39,40]. We extend the approach of Lamata & Moral and Denoeux based on subunitary 
interval- valued masses to subunitary set- valued masses; therefore the closed intervals used by Denceux to de- 
note imprecise masses are generalized to any sets included in [0,1], i.e. in our case these sets can be unions 

1 1 



of (closed, open, or half-open/half-closed) intervals and/or scalars all in [0, 1]. Here, the proposed extension 
is done in the context of DSmT framework, although it can also apply directly to fusion of imprecise belief 
structures within TBM as well if the user prefers to adopt TBM rather than DSmT. 



Before presenting the general formula for the combination of generalized imprecise belief structures, we 
remind the following set operators involved in the DSm fusion formulas. Several numerical examples are given 
in the chapter 6 of [31]. 



Addition of sets 



• Subtraction of sets 



Si EH S 2 = 5*2 EH Si = {x \ x = s\ + s 2 , si G Si, s 2 G -52} 



Si EH S 2 = {x | x = si - s 2 , si G Si, s 2 G S 2 } 



Multiplication of sets 



Si E S 2 = {x I x = si ■ s 2 , si G <Si,s 2 G 52} 
• Division of sets: If doesn't belong to S 2 , 

Si S 2 = {x I x = si/s 2 , si G Si,s 2 G £2} 

2. 7. 1 DSm rule of combination for imprecise beliefs 

We present the generalization of the DSm rules to combine any type of imprecise belief assignment which may 
be represented by the union of several sub-unitary (half-) open intervals, (half-)closed intervals and/or sets of 
points belonging to [0,1]. Several numerical examples are also given. In the sequel, one uses the notation (a, b) 
for an open interval, [a, b] for a closed interval, and (a, b] or [a, b) for a half open and half closed interval. From 
the previous operators on sets, one can generalize the DSm rules (classic and hybrid) from scalars to sets in the 
following way [31] (chap. 6): MA ^ G D & , 



m\A) 



E n mliX. 



(10) 



X 1 ,X 2 ,...,X k eD e i=l,...,k 
(X 1 nx 2 n...nx k )=A 



where 



E-n 



represent the summation, and respectively product, of sets. 



Similarly, one can generalize the hybrid DSm rule from scalars to sets in the following way: 
mhsmniA) = m^eM) 4 0(A) □ \s{(A) EH S 2 (A) EE 4(A) 



(11) 



where all sets involved in formulas are in the canonical form and 4>(A) is the characteristic non emptiness 
function of the set A and S[(A), S 2 (A) and S%(A) are defined by 



S{(A) 



Sl(A) 



Sl(A) 



x 1 ,x 2 ,...,x k eD&i=i,...,k 



X, nx 9 n...nx k =A 



e n ^ 



Xi,X 2 ,...,X k e® i=l,...,k 

[W=A]V[(MG0)A(A=I t )] 



E II mi(X„ 



(12) 



(13) 



(14) 



X 1 ,X 2 ,...,X k &D^i=l,-,k 

X 1 UX 2 U...UX k =A 

x 1 nx 2 n...nx k e0 



In the case when all sets are reduced to points (numbers), the set operations become normal operations with 
numbers; the sets operations are generalizations of numerical operations. When imprecise belief structures re- 
duce to precise belief structure, DSm rules (TTOT ) and (TTTb reduce to their precise version (01) and ([5]> respectively. 



1 « 



2.7.2 Example 

Here is a simple example of fusion with multiple-interval masses. For simplicity, this example is a particular 
case when the theorem of admissibility (see [31] p. 138 for details) is verified by a few points, which happen to 
be just on the bounders. It is an extreme example, because we tried to comprise all kinds of possibilities which 
may occur in the imprecise or very imprecise fusion. So, let's consider a fusion problem over = {61,62}, 
two independent sources of information with the following imprecise admissible belief assignments 



A G D w 


m{(A) 


mi(A) 


62 


[0.1,0.2] U{0.3} 
(0.4,0.6) U [0.7,0.8] 


[0.4,0.5] 
[0,0.4] U {0.5,0.6} 



Table 3: Inputs of the fusion with imprecise bba's. 



Using the DSm classic (DSmC) rule for sets, one gets 

m 7 (6>i) = ([0.1,0.2] U {0.3}) □ [0.4,0.5] 

= ([0.1,0.2] □ [0.4,0.5]) U ({0.3} □ [0.4,0.5]) 
= [0.04,0.10] U [0.12,0.15] 

m I {6 2 ) = ((0.4, 0.6) U [0.7, 0.8]) □ ([0, 0.4] U {0.5, 0.6}) 
= ((0.4,0.6) □ [0,0.4]) U ((0.4,0.6) □ {0.5,0.6}) 

U ([0.7,0.8] □ [0,0.4]) U ([0.7,0.8] □ {0.5,0.6}) 
= (0,0.24) U (0.20,0.30) U (0.24,0.36) U [0,0.32] 

U [0.35,0.40] U [0.42,0.48] = [0,0.40] U [0.42,0.48] 

m 7 (6»i n 62) = [([0.1, 0.2] U {0.3}) □ ([0, 0.4] U {0.5, 0.6})] ffl [[0.4, 0.5] 

□ ((0.4,0.6) U [0.7,0.8])] 
= [([0.1,0.2] □ [0,0.4]) U ([0.1,0.2] □ {0.5,0.6}) 

U ({0.3} □ [0, 0.4]) U ({0.3} □ {0.5, 0.6})] 

ffl [([0.4,0.5] □ (0.4,0.6)) U ([0.4,0.5] □ [0.7,0.8])] 
= [[0,0.08] U [0.05,0.10] U [0.06,0.12] U [0,0.12] 

U {0.15, 0.18}] S [(0.16, 0.30) U [0.28, 0.40]] 
= [[0, 0.12] U {0.15, 0.18}] ffl (0.16, 0.40] 
= (0.16,0.52] U (0.31, 0.55] U (0.34, 0.58] = (0.16,0.58] 

Hence finally the fusion admissible result with DSmC rule is given by: 



A G D H 


m l {A) = [m[ © m 2 ]{A) 


61 
62 

0in6 2 

0iU6 2 


[0.04,0.10] U [0.12,0.15] 
[0,0.40] U [0.42,0.48] 
(0.16,0.58] 




Table 4: Fusion result with the DSmC rule. 



If one finds ouj^l that 6\ n 6 2 = (this is our hybrid model J\A one wants to deal with), then one uses the hybrid 
DSm rule for sets CO}: m^(6>i n 6 2 ) = and mj w (6' 1 U 6 2 ) = (0.16, 0.58], the others imprecise masses are 
not changed. 

6 We consider now a dynamic fusion problem. 
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With the hybrid DSm rule (DSmH) applied to imprecise beliefs, one gets now the results given in Table [5] 



A G D H 


™>m(A) = [m{®m 2 }(A) 


l n 2 = 

6>lU0 2 


[0.04,0.10] U [0.12,0.15] 
[0, 0.40] U [0.42, 0.48] 



(0.16,0.58] 



Table 5: Fusion result with DSmH rule for M.. 



Let's check now the admissibility condition. For the source 1, there exist the precise masses {m\{9\) = 
0.3) G ([0.1,0.2]U{0.3» and (m x (0 2 ) = 0.7) G ((0.4, 0.6) U [0.7, 0.8]) such that 0.3 + 0.7 = 1. For the source 
2, there exist the precise masses (m 1 (8 1 ) = 0.4) G ([0.4,0.5]) and (m 2 (6> 2 ) = 0.6) G ([0,0.4] U {0.5,0.6}) 
such that 0.4 + 0.6 = 1. Therefore both sources associated with m[{.) and mKO are admissible imprecise 
sources of information. It can be verified that DSmC fusion of mi(.) and mjQ yields the paradoxical bba 
m(pi) = [m 1 ®m 2 ](0i) = 0.12, m(0 2 ) = [m 1 ®m 2 ](6 2 ) = 0.42 and m(8 1 n8 2 ) = [mi0m 2 ](0in0 2 ) = 0.46. 
One sees that the admissibility condition is satisfied since (m(9\) = 0.12) G {m I {0\) = [0.04,0.10] U 
[0.12,0.15]), (m(0 2 ) = 0.42) G (m J (0 2 ) = [0, 0.40] U [0.42, 0.48]) and (m(0in0 2 ) = 0.46) G (m J (0in0 2 ) = 
(0.16, 0.58]) such that 0.12 + 0.42 + 0.46 = 1. Similarly if one finds out that 8 1 n 2 = 0, then one uses DSmH 
rule and one gets: m{9\ fl 2 ) = and m{9\ U 2 ) = 0.46; the others remain unchanged. The admissibility 
condition still holds, because one can pick at least one number in each subset m/(.) such that the sum of these 
numbers is 1 . 

3 Proportional Conflict Redistribution rule 

Instead of applying a direct transfer of partial conflicts onto partial uncertainties as with DSmH, the idea behind 
the Proportional Conflict Redistribution (PCR) rule [33, 34] is to transfer (total or partial) conflicting masses to 
non-empty sets involved in the conflicts proportionally with respect to the masses assigned to them by sources 
as follows: 

1. calculation the conjunctive rule of the belief masses of sources; 

2. calculation the total or partial conflicting masses; 

3. redistribution of the (total or partial) conflicting masses to the non-empty sets involved in the conflicts 
proportionally with respect to their masses assigned by the sources. 

The way the conflicting mass is redistributed yields actually several versions of PCR rules. These PCR fusion 
rules work for any degree of conflict, for any DSm models (Shafer's model, free DSm model or any hybrid 
DSm model) and both in DST and DSmT frameworks for static or dynamical fusion situations. We present 
below only the most sophisticated proportional conflict redistribution rule denoted PCR5 in [33, 34]. PCR5 
rule is what we feel the most efficient PCR fusion rule developed so far. This rule redistributes the partial 
conflicting mass to the elements involved in the partial conflict, considering the conjunctive normal form of 
the partial conflict. PCR5 is what we think the most mathematically exact redistribution of conflicting mass to 
non-empty sets following the logic of the conjunctive rule. It does a better redistribution of the conflicting mass 
than Dempster's rule since PCR5 goes backwards on the tracks of the conjunctive rule and redistributes the 
conflicting mass only to the sets involved in the conflict and proportionally to their masses put in the conflict. 
PCR5 rule is quasi-associative and preserves the neutral impact of the vacuous belief assignment because in 
any partial conflict, as well in the total conflict (which is a sum of all partial conflicts), the conjunctive normal 
form of each partial conflict does not include since 8 is a neutral element for intersection (conflict), therefore 
G gets no mass after the redistribution of the conflicting mass. We have proved in [34] the continuity property 
of the fusion result with continuous variations of bba's to combine. 



on 



3.1 PCR formulas 

The PCR5 formula for the combination of two sources (s = 2) is given by: mpcmi®) = and \/X E G @ \ {0} 

m l {X) 2 m 2 {Y) m 2 (X) 2 m 1 (Y) 



mpcm(X) = m 12 (X) + [ 



+ 



Y£G e \{X} 

xnY=0 



m 1 (X)+m 2 (Y) m 2 (X)+m 1 (Y) 



(15) 



where all sets involved in formulas are in canonical form and where G e corresponds to classical power set 2 e if 
Shafer's model is used, or to a constrained hyper-power set D @ if any other hybrid DSm model is used instead, 
or to the super-power set S e if the minimal refinement 6 re ^ of is used; mi 2 (X) = m n (X) corresponds to 
the conjunctive consensus on X between the s = 2 sources and where all denominators are different from zero. 
If a denominator is zero, that fraction is discarded. 

A general formula of PCR5 for the fusion of s > 2 sources has been proposed in [34], but a more intu- 
itive PCR formula (denoted PCR6) which provides good results in practice has been proposed by Martin and 
Osswald in [34] (pages 69-88) and is given by: m PC R6{%) = and VI G G e \ {0} 



mpcm{X) = m 12 ... s (X) + ^ m{Xf J] 

s-1 

n Y atik) nx=% 

k=l 

(y CTi(1) ,...,Y CTi(s _ 1) )e(G e )- 1 



s-1 

Y[m a . {j) {Y a . {j) ) 



s-1 



w 



(X)+J2m ai{j) (Y ai{j) ) 



(16) 



where Oi counts from 1 to s avoiding i: 



Oi{j)=3 if i < 



(17) 



s-1 



Since Yi is a focal element of expert/source i, m,i(x)+ '^2 m a l (j)(Y (Tt (j)) / 0; the belief mass assignment 

i=i 

mi2...s(X) = m n (X) corresponds to the conjunctive consensus on X between the s > 2 sources. For two 
sources (s = 2), PCR5 and PCR6 formulas coincide. 

3.2 Examples 

• Example 1: Let's take 6 = {^4, B} of exclusive elements (Shafer's model), and the following bba: 





A B AUB 


mi(.) 


0.6 0.4 


"1-2(0 


0.3 0.7 


m n (.) 


0.42 0.12 0.28 



The conflicting mass is k\ 2 = m n (AnB) and equals m\(A)m 2 (B) +m\(B)m 2 (A) = 0.18. Therefore 
A and B are the only focal elements involved in the conflict. Hence according to the PCR5 hypothesis 
only A and B deserve a part of the conflicting mass and A U B do not deserve. With PCR5, one 
redistributes the conflicting mass k\ 2 = 0.18 to A and B proportionally with the masses m\(A) and 
m 2 (B) assigned to A and B respectively. 
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Here are the results obtained from Dempster's rule, DSmH and PCR5: 





A B AUB 


m DS 

mosmH 

m PC R5 


0.512 0.146 0.342 
0.420 0.120 0.460 
0.540 0.180 0.280 



• Example 2: Let's modify example 1 and consider 





A B AUB 


mi(.) 


0.6 0.4 


m 2 (.) 


0.2 0.3 0.5 


m n (.) 


0.50 0.12 0.20 



The conflicting mass ku = mn(A fl B) as well as the distribution coefficients for the PCR5 remains the 
same as in the previous example but one gets now 





A B A\JB 


m DS 

moSmH 

mpcm 


0.609 0.146 0.231 
0.500 0.120 0.380 
0.620 0.180 0.200 



• Example 3: Let's modify example 2 and consider 





A B AUB 


mi(.) 


0.6 0.3 0.1 


m 2 (.) 


0.2 0.3 0.5 


m n (.) 


0.44 0.27 0.05 



The conflicting mass k±2 = 0.24 = mi(A)m,2{B) + mi(B)m,2(A) = 0.24 is now different from 
previous examples, which means that 7712(A) = 0.2 and m\{B) = 0.3 did make an impact on the 
conflict. Therefore A and B are the only focal elements involved in the conflict and thus only A and B 
deserve a part of the conflicting mass. PCR5 redistributes the partial conflicting mass 0.18 to A and B 
proportionally with the masses 7711(A) and 7712 (B) and also the partial conflicting mass 0.06 to A and B 
proportionally with the masses 7712(A) and m\(B). After all derivations (see [13] for details), one finally 
gets: 





A B AUB 


mos 

mDSmH 

mpcm 


0.579 0.355 0.066 
0.440 0.270 0.290 
0.584 0.366 0.050 



One clearly sees that m£)s(AU B) gets some mass from the conflicting mass although AU B does not 
deserve any part of the conflicting mass (according to PCR5 hypothesis) since A U B is not involved in 
the conflict (only A and B are involved in the conflicting mass). Dempster's rule appears to us less exact 
than PCR5 and Inagaki's rules [15]. It can be showed [13] that Inagaki's fusion rule (with an optimal 
choice of tuning parameters) can become in some cases very close to PCR5 but upon our opinion PCR5 
result is more exact (at least less ad-hoc than Inagaki's one). 

• Example 4 (A more concrete example): Three people, John (J), George (G), and David (D) are sus- 
pects to a murder. So the frame of discernment is 6 = {J, G, D}. Two sources m\{.) and m2(.) 
(witnesses) provide the following information: 





J G D 


mi 
m 2 


0.9 0.1 
0.8 0.2 



We know that John and George are friends, but John and David hate each other, and similarly George and 
David. 

a) Free model, i. e. all intersections are nonempty: JnG^0, Jn/J / 0, GnL>^0, JnGnTJ / 0. 
Using the DSm classic rule one gets: 





J 


G 


D 


JnG 


JDD 


GnD 


JnGnD 


m DSm c 








0.02 


0.72 


0.18 


0.08 






So we can see that John and George together (J n G) are most likely to have committed the crime, 
since the mass m,£)Smc{J n G) = 0.72 is the biggest resulting mass after the fusion of the two 
sources. In Shafer's model, only one suspect could commit the crime, but the free and hybrid 
models allow two or more people to have committed the same crime - which happens in reality. 

b) Let's consider the hybrid model, i. e. some intersections are empty, and others are not. According to 
the above statement about the relationships between the three suspects, we can deduce that JnG ^ 
0, while JC\D = GC\D = JC\GC\D = $. Then we first apply the DSm Classic rule, and then 
the transfer of the conflicting masses is done with PCR5: 





J 


G 


D 


JnG 


jhd 


GnD 


JnGnD 


mi 


0.9 





0.1 










m 2 





0.8 


0.2 










m D SmC 








0.02 


0.72 


0.18 


0.08 






Using PCR5 now we transfer m(J H D) = 0.18, since J n D = 0, to J and D proportionally with 
0.9 and 0.2 respectively, so J gets 0.15 and D gets 0.03 since: 

xJ/0.9 = zlD/0.2 = 0.18/(0.9 + 0.2) = 0.18/1.1 
whence xJ = 0.9(0.18/1.1) = 0.15 and z\D = 0.2(0.18/1.1) = 0.03. 

Again using PCR5, we transfer m(G n D) = 0.08, since G n D = 0, to G and D proportionally 
with 0.8 and 0.1 respectively, so G gets 0.07 and D gets 0.01 since: 

yG/0.8 = z2D/0.1 = 0.08/(0.8 + 0.1) = 0.08/0.9 
whence yG = 0.8(0.08/0.9) = 0.07 and zD = 0.1(0.08/0.9) = 0.01. Adding we get finally: 





J 


G 


D 


JnG 


jnD 


GnD 


JnGnD 




0.15 


0.07 


0.06 


0.72 












So one has a high belief that the criminals are John and George (both of them committed the crime) 
since m( J n D) = 0.72 and it is by far the greatest fusion mass. 

In Shafer's model, if we try to refine we get the disjoint parts: D, J n G, J \ (J n G), and G \ (J PI G), 
but the last two are ridiculous (what is the real/physical nature of J \ ( J n G) or G \ ( J n G) ? Half of 
a person(!) ?), so the refining does not work here in reality. That's why the hybrid and free models are 
needed. 

• Example 5 (Imprecise PCR5): The PCR5 formula can naturally work also for the combination of 
imprecise bba's. This has been already presented in section 1.11.8 page 49 of [34] with a numerical 
example to show how to apply it. This example will therefore not be reincluded here. 



3.3 Zadeh's example 



We compare here the solutions for well-known Zadeh's example [53, 56] provided by several fusion rules. 
A detailed presentation with more comparisons can be found in [31, 34]. Let's consider © = {M, C, T} as 
the frame of three potential origins about possible diseases of a patient (M standing for meningitis, C for 
concussion and T for tumor), the Shafer's model and the two following belief assignments provided by two 
independent doctors after examination of the same patient. 



• with Dempster's rule and Shafer's model (DS), one gets the counter-intuitive result (see justifications 
in [11,31,46,50,53]): m DS {T) = 1 

• with Yager's rule [50] and Shafer's model: m Y {M U C U T) = 0.99 and m Y {T) = 0.01 

• with DSmH and Shafer's model: 

m DSmH {M U C) = 0.81 m DSmH {T) = 0.01 
m DSmH {M U T) = m DSmH {C U T) = 0.09 

• The Dubois & Prade's rule (DP) [11] based on Shafer's model provides in Zadeh's example the same 
result as DSmH, because DP and DSmH coincide in all static fusion problem^]. 

• with PCR5 and Shafer's model: m PCi?5 (M) = m PC R5(C) = 0.486 and m PCi?5 (T) = 0.028. 

One sees that when the total conflict between sources becomes high, DSmT is able (upon authors opinion) to 
manage more adequately through DSmH or PCR5 rules the combination of information than Dempster's rule, 
even when working with Shafer's model - which is only a specific hybrid model. DSmH rule is in agreement 
with DP rule for the static fusion, but DSmH and DP rules differ in general (for non degenerate cases) for dy- 
namic fusion while PCR5 rule is the most exact proportional conflict redistribution rule. Besides this particular 
example, we showed in [31] that there exist several infinite classes of counter-examples to Dempster's rule 
which can be solved by DSmT. 

In summary, DST based on Dempster's rule provides counter-intuitive results in Zadeh's example, or in non- 
Bayesian examples similar to Zadeh's and no result when the conflict is 1. Only ad-hoc discounting techniques 
allow to circumvent troubles of Dempster's rule or we need to switch to another model of representation/frame; 
in the later case the solution obtained doesn't fit with the Shafer's model one originally wanted to work with. 
We want also to emphasize that in dynamic fusion when the conflict becomes high, both DST [24] and Smets' 
Transferable Belief Model (TBM) [39] approaches fail to respond to new information provided by new sources. 
This can be easily showed by the very simple following example. 

Example (where TBM doesn't respond to new information): 

Let 9 = {A,B,C} with the (precise) bba's m x {A) = 0.4, mi(C) = 0.6 and m 2 (A) = 0.7, m 2 (B) = 0.3. 
Then one get^l with Dempster's rule, Smets' TBM (i.e. the non-normalized version of Dempster's combina- 

7 Indeed DP rule has been developed for static fusion only while DSmH has been developed to take into account the 
possible dynamicity of the frame itself and also its associated model. 

8 We introduce here explicitly the indexes of sources in the fusion result since more than two sources are considered in 
this example. 



mi(M) = 0.9 
m 2 (M) = 



mi(C) = 
m 2 (C) = 0.9 



mi(T) = 0.1 
m 2 (T) = 0.1 



The total conflicting mass is high since it is 



mi{M)m 2 {C) + mi(M)m 2 (T) + m 2 (C)mi{T) = 0.99 



tion), DSmH and PCR5: m% s (A) 



1, m)^ BM {A) 



0.28, m^ M (0) =0.72, 



m 



12 

DSmH 



{A) = 0.28 



m]j SmH (AUB) 



m 



12 

DSmH 



[BUC) 



0.12 
0.42 
0.18 



and 



m 



m 



12 

PC*i?5 
12 

PCR5 
12 

PCR5 



(A) 

(B) 
(C) 



0.574725 
0.111429 
0.313846 



Now let's consider a temporal fusion problem and introduce a third source m^(.) with rri2,{B) = 0.8 and 
TV-sip) = 0.2. Then one sequentially combines the results obtained by rn)p BM (.), m l ^ s {.), rn]^ SmH (.) and 
mp CR (.) with the new evidence ms (•) and one sees that m^^ 3 becomes not defined (division by zero) and 



m 



(12)3 
TBM^ 



1 while (DSmH) and (PCR5) provide 



m 



in 



(12)3 
DSmH 
(12)3 
DSm 
(12)3 
DSmH 



(B) 
hP) 
(AUB) 



0.240 
0.120 



0.224 
0.056 

SL(^ BUC) = 0.360 



/n 



and 



n? 



77? 



(12)3 
PCR5 
(12)3 
PCR5 
(12)3 
PCR5 



{A) 
(B) 
P) 



0.277490 
0.545010 
0.177500 



When the mass committed to empty set becomes one at a previous temporal fusion step, then both DST 
and TBM do not respond to new information. Let's continue the example and consider a fourth source m^.) 
with mi(A) = 0.5, m^B) = 0.3 and m^p) = 0.2. Then it is easy to see that m^g 2 ^ 4 (.) is not defined 
since at previous step m^ 3 (.) was already not defined, and that "iy)j 2 ],f 4 (0) = 1 whatever m^.) is because 

at the previous fusion step one had ttjJ^ 3 f (0) = 1. Therefore for a number of sources n > 2, DST and TBM 
approaches do not respond to new information incoming in the fusion process while both (DSmH) and (PCR5) 
rules respond to new information. To make DST and/or TBM working properly in such cases, it is necessary 
to introduce ad-hoc temporal discounting techniques which are not necessary to introduce if DSmT is adopted. 
If there are good reasons to introduce temporal discounting, there is obviously no difficulty to apply the DSm 
fusion of these discounted sources. An analysis of this behavior for target type tracking is presented in [9,34]. 

4 The generalized pignistic transformation (GPT) 
4.1 The classical pignistic transformation 

We follow here Philippe Smets' vision which considers the management of information as a two 2-levels 
process: credal (for combination of evidences) and pignistic^] (for decision-making) , i.e "when someone must 
take a decision, he/she must then construct a probability function derived from the belief function that describes 
his/her credal state. This probability function is then used to make decisions" [38] (p. 284). One obvious way 
to build this probability function corresponds to the so-called Classical Pignistic Transformation (CPT) defined 
in DST framework (i.e. based on the Shafer's model assumption) as [40]: 



BetP{A} 



E 

Xg2 e 



\xr\A\ 
\x\ 



m(X) 



(18) 



where \A\ denotes the number of worlds in the set A (with convention |0|/|0| = 1, to define BetP{%}). 
Decisions are achieved by computing the expected utilities of the acts using the subjective/pignistic BetP{.} 
as the probability function needed to compute expectations. Usually, one uses the maximum of the pignistic 
probability as decision criterion. The maximum of BetP{.} is often considered as a prudent betting decision 
criterion between the two other alternatives (max of plausibility or max. of credibility which appears to be 
respectively too optimistic or too pessimistic). It is easy to show that BetP{.} is indeed a probability function 
(see [39]). 



9 Pignistic terminology has been coined by Philippe Smets and comes from pignus, a bet in Latin. 



4.2 Notion of DSm cardinality 

One important notion involved in the definition of the Generalized Pignistic Transformation (GPT) is the DSm 
cardinality. The DSm cardinality of any element A of hyper-power set D®, denoted Cm(A), corresponds to 
the number of parts of A in the corresponding fuzzy/vague Venn diagram of the problem (model A4) taking 
into account the set of integrity constraints (if any), i.e. all the possible intersections due to the nature of the el- 
ements Q{. This intrinsic cardinality depends on the model M. (free, hybrid or Shafer's model). M. is the model 
that contains A, which depends both on the dimension n = | 1 and on the number of non-empty intersections 
present in its associated Venn diagram (see [31] for details ). The DSm cardinality depends on the cardinal of 
= 02, ■■■ , n } and on the model of D® (i.e., the number of intersections and between what elements of 
- in a word the structure) at the same time; it is not necessarily that every singleton, say 0i, has the same DSm 
cardinal, because each singleton has a different structure; if its structure is the simplest (no intersection of this 
elements with other elements) then Cm{0i) = 1> if the structure is more complicated (many intersections) then 
C-m{&i) > 1; let's consider a singleton 9^, if it has 1 intersection only then Cm{0i) = 2, for 2 intersections only 
Cm{0i) is 3 or 4 depending on the model M., for m intersections it is between m + 1 and 2 m depending on the 
model; the maximum DSm cardinality is 2 n_1 and occurs for 0\ U 02 U . . . U n in the free model M.1 ; similarly 
for any set from D B : the more complicated structure it has, the bigger is the DSm cardinal; thus the DSm 
cardinality measures the complexity of en element from D®, which is a nice characterization in our opinion; 
we may say that for the singleton 6>j not even 1 1 counts, but only its structure (= how many other singletons 
intersect 0i). Simple illustrative examples are given in Chapter 3 and 7 of [31]. One has 1 < Cm{A) < 2 n — 1. 
Cm{A) must not be confused with the classical cardinality \A\ of a given set A (i.e. the number of its distinct 
elements) - that's why a new notation is necessary here. Cm {A) is very easy to compute by programming from 
the algorithm of generation of D @ given explicated in [31]. 



Example: let's take back the example of the simple hybrid DSm model described in section 1X21 then one gets 
the following list of elements (with their DSm cardinal) for the restricted D® taking into account the integrity 
constraints of this hybrid model: 
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ai — 0i n i 
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012 = 03 
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a 3 = 0i 
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CK4 = 02 
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CK5 = #1 U 1 
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ae = 0\ U i 
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a-j = 02 U i 
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ag = 0i U i 


9 2 U 6» 3 
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Example of DSm cardinals: Cm{A) for hybrid model M.. 
4.3 The Generalized Pignistic Transformation 

To take a rational decision within DSmT framework, it is necessary to generalize the Classical Pignistic Trans- 
formation in order to construct a pignistic probability function from any generalized basic belief assignment 
m(.) drawn from the DSm rules of combination. Here is the simplest and direct extension of the CPT to define 
the Generalized Pignistic Transformation: 

WL€Z? e BetP{A}= ^ CM c X ( x) ) m{X) (19) 

where Cm(X) denotes the DSm cardinal of proposition X for the DSm model M. of the problem under con- 
sideration. 



The decision about the solution of the problem is usually taken by the maximum of pignistic probability 
function BetP{.}. Let's remark the close ressemblance of the two pignistic transformations (fT8T > and (fl9T ). 
It can be shown that (fl9l ) reduces to (fT8T ) when the hyper-power set D® reduces to classical power set 2 e if 
we adopt Shafer's model. But ( fT9l) is a generalization of ( fT8l ) since it can be used for computing pignistic 
probabilities for any models (including Shafer's model). It has been proved in [31] (Chap. 7) that BetP{.} 
defined in (fT9l) is indeed a probability distribution. In the following section, we introduce a new alternative to 
BetP which is presented in details in [36]. 

5 The DSmP transformation 

In the theories of belief functions, the mapping from the belief to the probability domain is a controversial issue. 
The original purpose of such mappings was to make (hard) decision, but contrariwise to erroneous widespread 
idea/claim, this is not the only interest for using such mappings nowadays. Actually the probabilistic transfor- 
mations of belief mass assignments (as the pignistic transformation mentioned previously) are for example very 
useful in modern multitarget multisensor tracking systems (or in any other systems) where one deals with soft 
decisions (i.e. where all possible solutions are kept for state estimation with their likelihoods). For example, in 
a Multiple Hypotheses Tracker using both kinematical and attribute data, one needs to compute all probabilities 
values for deriving the likelihoods of data association hypotheses and then mixing them altogether to estimate 
states of targets. Therefore, it is very relevant to use a mapping which provides a high probabilistic information 
content (PIC) for expecting better performances. 

In this section, we briefly recall a new probabilistic transformation, denoted DSmP and introduced in [10] 
which will be explained in details in [36]. DSmP is straight and different from other transformations. The 
basic idea of DSmP consists in a new way of proportionalizations of the mass of each partial ignorance such as 
Ai\JA 2 or Ai\J{A 2 r\A^) or (A 1 PiA 2 ) U (A 3 nA^), etc. and the mass of the total ignorance A 1 UA 2 U...UA n , 
to the elements involved in the ignorances. This new transformation takes into account both the values of the 
masses and the cardinality of elements in the proportional redistribution process. We first remind what PIC 
criteria is and then shortly present the general formula for DSmP transformation with few numerical examples. 
More examples and comparisons with respect to other transformations are given in [36]. 

5.1 The Probabilistic Information Content (PIC) 

Following Sudano's approach [41,42,44], we adopt the Probabilistic Information Content (PIC) criterion as 
a metric depicting the strength of a critical decision by a specific probability distribution. It is an essential 
measure in any threshold-driven automated decision system. The PIC is the dual of the normalized Shannon 
entropy. A PIC value of one indicates the total knowledge to make a correct decision (one hypothesis has a 
probability value of one and the rest of zero). A PIC value of zero indicates that the knowledge to make a 
correct decision does not exist (all the hypotheses have an equal probability value), i.e. one has the maximal 
entropy. The PIC is used in our analysis to sort the performances of the different pignistic transformations 
through several numerical examples. We first recall what Shannon entropy and PIC measure are and their tight 
relationship. 

• Shannon entropy 

Shannon entropy, usually expressed in bits (binary digits), of a probability measure P{.} over a discrete 
finite set 9 = {0 X , ■ ■ ■ , n } is defined b>0 [25]: 

n 

H ( p ) " " E l °S2(P{0i}) (20) 

8=1 

H(P) is maximal for the uniform probability distribution over O, i.e. when P{9i} = 1/n for % = 1, 2, . . . , n. 
In that case, one gets H(P) = -ff max = — Ya=i h l°S2(n) = l°§2( n )- H(P) is minimal for a totally deter- 
ministic probability, i.e. for any P{.} such that P{9i} = 1 for some i G {1,2, ... ,n} and P{0j} = for 
j 7^ i. H(P) measures the randomness carried by any discrete probability P{.}. 

10 with common convention log 2 = 0. 
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The PIC metric 



The Probabilistic Information Content (PIC) of a probability measure P{.} associated with a probabilistic 
source over a discrete finite set G = {6\, ... ,0 n }is defined by [42]: 

n 

pic(p) = i + — - ■ p {^} iog 2 (m}) (2d 

max • , 
i=l 

The PIC is nothing but the dual of the normalized Shannon entropy and thus is actually unit less. PIC(P) 
takes its values in [0, 1]. PIC(P) is maximum, i.e. PIC m3iX = 1 with any deterministic probability and it is 
minimum, i.e. PIC mm = 0, with the uniform probability over the frame ©. The simple relationships between 
H(P) and PIC(P) are PIC(P) = 1 - (H(P)/H max ) and H{P) = H max • (1 - PIC(P)). 

5.2 The DSmP formula 

Let's consider a discrete frame with a given model (free DSm model, hybrid DSm model or Shafer's model), 
the DSmP mapping is denned by DSmP t {$) = and \/X G G e \ {0} by 

^2 m{Z) + e-C(X HY) 
zcxnY 

DSmP(X) = £ C(Z) " — — m(Y) (22) 
YeG® rn(Z) + e-C(Y) 

ZCY 
C(Z)=1 

where e > is a tuning parameter and G e corresponds to the generic set (2 e , 5 e or D e including eventually 
all the integrity constraints (if any) of the model Ai); C(X n Y) and C(Y) denote the DSm cardinal^] of the 
sets X PiY and Y respectively, e allows to reach the maximum PIC value of the approximation of m(.) into a 
subjective probability measure. The smaller e, the better/bigger PIC value. In some particular degenerate cases 
however, the DSmP e= Q values cannot be derived, but the DSmP €> o values can however always be derived by 
choosing e as a very small positive number, say e = 1/1000 for example in order to be as close as we want to 
the maximum of the PIC. When e = 1 and when the masses of all elements Z having C(Z) = 1 are zero, (1221) 
reduces to (fl~9l) . i.e. DSmP e= \ = BetP. The passage from a free DSm model to a Shafer's model involves the 
passage from a structure to another one, and the cardinals change as well in the formula (l22l) . 



DSmP works for all models (free, hybrid and Shafer's). In order to apply classical transformation (Pig- 
nistic, Cuzzolin's one, Sudano's ones, etc - see [36]), we need at first to refine the frame (on the cases when it 
is possible!) in order to work with Shafer's model, and then apply their formulas. In the case where refinement 
makes sense, then one can apply the other subjective probabilities on the refined frame. DSmP works on the 
refined frame as well and gives the same result as it does on the non-refined frame. Thus DSmP with e > 
works on any models and so is very general and appealing. DSmP does a redistribution of the ignorance mass 
with respect to both the singleton masses and the singletons' cardinals in the same time. Now, if all masses of 
singletons involved in all ignorances are different from zero, then we can take e = 0, and DSmP gives the best 
result, i.e. the best PIC value. In summary, DSmP does an 'improvement' over previous known probabilistic 
transformations in the sense that DSmP mathematically makes a more accurate redistribution of the ignorance 
masses to the singletons involved in ignorances. DSmP and BetP work in both theories: DST (= Shafer's 
model) and DSmT (= free or hybrid models) as well. 



We have omitted the index of the model M. for the notation convenience. 



5.3 Examples for DSmP and BetP 

The examples briefly presented here are detailed in [36] which includes also additional results based on Cuz- 
zolin's and Sudano's transformations. 

• With Shafer's model and a non-Bayesian mass 

Let's consider the frame = {^4, B} and let's assume Shafer's model and the non-Bayesian mass (more 
precisely the simple support mass) given in Tabled We summarize in Table|7J the results obtained with DSmP 
and BetP. One sees that PIC(DSmP e ^o) is maximum among all PIC values. 
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Table 6: 


Quantitative inputs. 
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PIC{.) 


BetP(.) 

DSmP €= 

DSmP e= 


0.001 (■) 

o(-) 


0.7000 
0.9985 
1 


0.3000 
0.0015 



0.1187 
0.9838 
1 



Table 7: Results of the probabilistic transformations. 



The best result is an adequate probability, not the biggest PIC in this case. This is because P(B) deserves 
to receive some mass from m(A U B), so the most correct result is done by DSmP e= o,ooi in Table|7](of course 
we can choose any other very small positive value for e if we want). Always when a singleton whose mass is 
zero, but it is involved in an ignorance whose mass is not zero, then e (in DSmP formula (l22l ) should be taken 
different from zero. 

• With a Hybrid DSm model 

Let's consider the frame = {^4, B, C} and let's consider the hybrid DSm model in which all intersections 
of elements of are empty, but A Pi B corresponding to figure [4] In this case, G e reduces to 9 elements 
{0, A n B, A, B, C, A U B, A U C, B U C, A U B U C}. The input masses of focal elements are given by 
m{A n B) = 0.20, m{A) = 0.10, m{C) = 0.20, m(A U B) = 0.30, m(A U C) = 0.10, and m{A UBUC) = 
0.10 and given in the Table [8] 





D' 


A'UD' 


c 


m(.) 


0.2 


0.1 


0.2 




A'UB'U D' 


i'UC'U D' 


A' U B' U C U D' 


m(.) 


0.3 


0.1 


0.1 



Table 8: Quantitative inputs. 




Fig. 4: Hybrid model for = {A, B, C}. 
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Applying BetP and DSmP transformations, one gets: 





A' 


B' 
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D' 


PIC{.) 


BetP(.) 
DSmP t=omi (.) 


0.2084 
0.0025 


0.1250 
0.0017 


0.2583 
0.2996 


0.4083 
0.6962 


0.0607 
0.5390 



Table 9: Results of the probabilistic transformations. 
• With a free DSm model 

Let's consider the frame = {A, B,C} and let's consider the free DSm model depicted on Figure [5] with 
the input masses given in Table [lOl To apply Sudano's and Cuzzolin's mappings, one works on the refined 
frame ref = {A', B', C, D', E', F', G'} where the elements of ref are exclusive (assuming such refinement 
has a physically sense) according to Figure [5] This refinement step is not necessary when using DSmP since 
it works directly on DSm free model. The PIC values obtained with DSmP and BetP are given in Table [TT1 One 
sees that DSmP e ^o provides here again the best results in term of PIC. 




Fig. 5: Free DSm model for a 3D frame. 
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Table 10: Quantitative inputs. 



Transformations 


PIC{.) 


BetPQ 

DSmP €=om i(.) 


0.1176 
0.8986 



Table 11: Results of the probabilistic transformations. 

An extension of DSmP (denoted qDSmP) for working with qualitative labels instead of numbers is possible 
and has been proposed and presented in 2008 in [10]. A simple example for qDSmP is given in the next section. 

6 Fusion of qualitative beliefs 

We recall here the notion of qualitative belief assignment to model beliefs of human experts expressed in 
natural language (with linguistic labels). We show how qualitative beliefs can be efficiently combined using an 
extension of DSmT to qualitative reasoning. A more detailed presentation can be found in [34]. The derivations 
are based on a new arithmetic on linguistic labels which allows a direct extension of all quantitative rules of 
combination and conditioning. The qualitative version of PCR5 rule and DSmP is also presented in the sequel. 

6.1 Qualitative Operators 

Computing with words (CW) and qualitative information is more vague, less precise than computing with 
numbers, but it offers the advantage of robustness if done correctly. Here is a general arithmetic we propose 
for computing with words (i.e. with linguistic labels). Let's consider a finite frame 6 = {9\, . . . ,0 n } of 
n (exhaustive) elements 6>j, i = 1, 2, . . . , n, with an associated model M.{&) on (either Shafer's model 
M°(e), free-DSm model M S {Q), or more general any Hybrid-DSm model [31]). A model M.{&) is defined 

in 



by the set of integrity constraints on elements of (if any); Shafer's model assumes all elements of 

truly exclusive, while free-DSm model M.^ (0) assumes no exclusivity constraints between elements of the 
frame 0. Let's define a finite set of linguistic labels L = {L\, L2, . . . , L m } where m > 2 is an integer. L 
is endowed with a total order relationship -<, so that L\ -< L% -< . . . ~< L m . To work on a close linguistic 
set under linguistic addition and multiplication operators, we extends L with two extreme values Lq and L m+ \ 
where Lq corresponds to the minimal qualitative value and L m+ \ corresponds to the maximal qualitative value, 
in such a way that 

Lq -< L\ -< L2 -< . . . -< L m -< L m+ i 

where -< means inferior to, or less (in quality) than, or smaller (in quality) than, etc. hence a relation of order 
from a qualitative point of view. But if we make a correspondence between qualitative labels and quantitative 
values on the scale [0, 1], then L m [ n = Lq would correspond to the numerical value 0, while L max = L m+ \ 
would correspond to the numerical value 1, and each Li would belong to [0, 1], i. e. 

Lrmn = Lq < L\ < L2 < ■ ■ ■ < L m < L m +\ = L max 

From now on, we work on extended ordered set L of qualitative values 

L = {Lq, L, L m+ i} = {Lq, Li, L2, . . . , L m , L m+ \\ 

In our previous works, we did propose approximate qualitative operators, but in [36] we propose to use 
better and accurate operators for qualitative labels. Since these new operators are defined in details in the 
chapter of [36] devoted on the DSm Field and Linear Algebra of Refined Labels (FLARL), we just briefly 
introduce here only the the main ones (i.e. the accurate label addition, multiplication and division). In FLARL, 
we can replace the "qualitative quasi-normalization" of qualitative operators we used in our previous papers by 
"qualitative normalization" since in FLARL we have exact qualitative calculations and exact normalization. 



• Label addition : 



a+b 



S ^ nCe m+1 + m+1 — m+1- 

Label multiplication : 
since - . b = 

m+1 m+1 m+1 

Label division (when L^ ^ Lq): 

a _ (a/fe)(m+l) 



L a + Lb — L a+ i) (23) 



L a x L b = L( 6)/( m +i) (24) 



L a ^r L b — L( /6)( m +l) (25) 



m+1 ' m+1 b m+1 



More accurate qualitative operations (substraction, scalar multiplication, scalar root, scalar power, etc) can 
be found in [36]. Of course, if one really need to stay within the original set of labels, an approximation will be 
necessary at the very end of the calculations. 

6.2 Qualitative Belief Assignment 

A qualitative belief assignment (qba) is a mapping function qm{.) : G e i— > L where G @ corresponds either 
to 2 e , to D or even to 5 e depending on the model of the frame we choose to work with. In the case when 
the labels are equidistant, i.e. the qualitative distance between any two consecutive labels is the same, we get 
an exact qualitative result, and a qualitative basic belief assignment (bba) is considered normalized if the sum 
of all its qualitative masses is equal to L max = L m+ \. If the labels are not equidistant, we still can use all 
qualitative operators defined in the FLARL, but the qualitative result is approximate, and a qualitative bba is 
considered quasi-normalized if the sum of all its masses is equal to L max . Using the qualitative operator of 



12 We call it also qualitative belief mass or q-mass for short. 



FLARL, we can easily extend all the combination and conditioning rules from quantitative to qualitative. In the 
sequel we will consider s > 2 qualitative belief assignments qmi(.), . . . , qm s {.) defined over the same space 
G and provided by s independent sources Si , . . . , S s of evidence. 

Note: The addition and multiplication operators used in all qualitative fusion formulas in next sections corre- 
spond to qualitative addition and qualitative multiplication operators and must not be confused with classical 
addition and multiplication operators for numbers. 

6.3 Qualitative Conjunctive Rule 

The qualitative Conjunctive Rule (qCR) of s > 2 sources is defined similarly to the quantitative conjunctive 
consensus rule, i.e. 

s 

qm qCR {X)= Y, U<lMXi) (26) 



Xl,...,X s €G e »=1 

x 1 n...nx s =x 



The total qualitative conflicting mass is given by 



x u ...,x 3 eG e »=i 
Xin...nx s =0 



6.4 Qualitative DSm Classic rule 



The qualitative DSm Classic rule (q-DSmC) for s > 2 is defined similarly to DSm Classic fusion rule (DSmC) 
as follows : qm qDSm c{®) = L and for all X € D @ \ {0}, 

s 

qm qDSm c{X)= Yi^ 771 ^^ ^ 27) 

X 1 „...,X a £D e »=1 

x 1 n...nx s =x 

6.5 Qualitative hybrid DSm rule 

The qualitative hybrid DSm rule (q-DSmH) is defined similarly to quantitative hybrid DSm rule [31] as follows: 

<m qDSmH {%) = L (28) 

and for all X e G e \ {0} 



qm qDSmH (X) ± 4>(X) ■ qS^X) + qS 2 {X) + qS 3 (X) 



(29) 



where all sets involved in formulas are in the canonical form and <p(X) is the characteristic non-emptiness 
function of a set X, i.e. (j)(X) = L m+ i if X £ and <p(X) = Lq otherwise, where = {0x, 0}. 0_/k is the 
set of all elements of D e which have been forced to be empty through the constraints of the model M. and is 
the classical/universal empty set. qS±(X) = qm q DSmc(X), qS2(X), qSs(X) are defined by 

s 

qS!(X)± J2 UqMXi) (30) 

X U X 2 ,...,X S €D B »=1 

x 1 nx 2 n...nx a =x 

s 

qS 2 (X)± Yl H<FrH(Xi) (3D 

x 1 ,x 2 ,...,x s e0 »=i 
[u=x]v[(uefyA(x=i t )] 



in 



qS 3 (X)± Yl llormiXi) (32) 

X u X 2 ,...,X k eD e i=l 

x 1 ux 2 u...ux a =x 
x 1 nx 2 n...nx s e<D 

with W = u{Xi) U . . . U u(X s ) where u(X) is the union of all Oi that compose X, I t = 6\ U . . . U 6 n is the total 
ignorance. qSi(X) is nothing but the qDSmC rule for s independent sources based on M f (6); qS 2 (X) is the 
qualitative mass of all relatively and absolutely empty sets which is transferred to the total or relative ignorances 
associated with non existential constraints (if any, like in some dynamic problems); qS 3 (X) transfers the sum 
of relatively empty sets directly onto the canonical disjunctive form of non-empty sets. qDSmH generalizes 
qDSmC works for any models (free DSm model, Shafer's model or any hybrid models) when manipulating 
qualitative belief assignments. 

6.6 Qualitative PCR5 rule (qPCR5) 

In classical (i.e. quantitative) DSmT framework, the Proportional Conflict Redistribution rule no. 5 (PCR5) 
defined in [34] has been proven to provide very good and coherent results for combining (quantitative) belief 
masses, see [9,33]. When dealing with qualitative beliefs within the DSm Field and Linear Algebra of Refined 
Labels [36] we get an exact qualitative result no matter what fusion rule is used (DSm fusion rules, Dempster's 
rule, Smets's rule, Dubois-Prade's rule, etc.). The exact qualitative result will a refined label (but the user can 
round it up or down to the closest integer index label). 

6.7 A simple example of qualitative fusion of qba's 

Let's consider the following set of ordered linguistic labels 

L = {L$, L\, L2, L 3 , L4, L5} 

(for example, L\, L 2 , L 3 and L4 may represent the values: L\ = very poor, L2 = poor, L 3 = good and 
L4 = very good, where = symbol means by definition). 

Let's consider now a simple two-source case with a 2D frame = {61,62}, Shafer's model for 0, and 
qba's expressed as follows: 

qm 1 {6 1 )=L 1 , qm 1 (6 2 ) = L 3 , qm^di U 6 2 ) = L x 

qm 2 (6i) = L 2 , qm 2 {62) = Li, qm 2 (6 1 U 6 2 ) = L 2 
The two qualitative masses qm\{.) and qrri2(.) are normalized since: 

qm 1 (6 1 ) + qmi(d 2 ) + qm 1 (9 1 U 2 ) = L i + L 3 + L x = L 1+3+1 = L 5 

and 

qm,2(6i) + ^2(6*2) + qm 2 (6i U 6 2 ) = L 2 + L\ + L 2 = -L2+1+2 = L 5 
We first derive the result of the conjunctive consensus. This yields: 

qmi2(9i) = qmi(9i)qm2(6i) + qmi(6i)qm2(6i U 9 2 ) + qmi(6i U 02)gm 2 (0i) 
= Li x L 2 + Li x L 2 + Li x L 2 

= Liy2 + Ll^2 + Ll^2 = L/2 1 2 1 2 = Lg = L\ 2 

5 5 5 5 5 5 5 

qrnY2{6-i) = qmi(6 2 )qm2(6 2 ) + gmi(0 2 )^2(0i U 6 2 ) + qmi(6i U 6*2)gm 2 (6 , 2) 
= L 3 x Li + L 3 x L 2 + Li x Li 

= L31 + + Lij. = Ls.e.i = Lw = L2 

5 5 5 5 5 + 5 5 



qm 12 (9i U 2 ) = qmi(6i U 2 )qm 2 {6i U 2 ) = L x x L 2 = Im = L2 = L . 4 



5 5 



(?mi 2 (0i (~l 2 ) = <?mi(0i)gm 2 (0 2 ) + qTOi(0 2 )(jrm 2 (0i) 
= Li x Li + L 2 x L 3 = L w + 



= Li,6 = L7 = Li 
- -r - 



1 



5 1 5 

Therefore we get: 

• for the fusion with qDSmC, when assuming Q\ n 2 7^ 0, 

qm q DSmc(0l) = ^1.2 qm q DSm,c(02) = L 2 

qm qDS mc(0i U 2 ) = L .4 qm qDSm c(0i n 2 ) = L L4 

• for the fusion with qDSmH, when assuming 0i n 9 2 = 0. The mass of G\ PI 2 is transferred to #1 U 2 . 
Hence: 

qm q DSmH(0i) = L1.2 qm qD s m H{6 2 ) = L 2 
qm q DSmH(0i n 02 ) = Lq qm qDSm H{6\ U 2 ) = L0.4 + £1.4 = £1.8 

• for the fusion with qPCR5, when assuming 0\ n 2 = 0. The mass qm\ 2 {Q\ n 02) = £1.4 is transferred 
to 0i and to 02 in the following way: 

qm\ 2 (Q\ (~l 2 ) = qmi(6i)qm 2 (9 2 ) + qm 2 (9i)qmi(9 2 ) 

Then, qmi{6\)qm 2 {6 2 ) = L\ x Li = Lw = Li = L0.2 is redistributed to 0i and 02 proportionally 

5 5 

with respect to their qualitative masses put in the conflict L\ and respectively L\. 

= L0.2 r = L] 





ye 2 


^0.2 


^0.2 ^0.2 


Li 


" Li " 


L1 + L1 


^1+1 ^2 




X L .5 = 


-L 1-0.5 = 


.Lu.5 = -^0.1- 



— Li\ — -^0.5 
.... 2 2 

whence = y e2 

Actually, we could easier see that qmi{6i)qm 2 {6 2 ) = L0.2 had in this case to be equally split between 
01 and 02 since the mass put in the conflict by X and 2 was the same for each of them: L\. Therefore 

-^rp- = Lo2 = Lq \ . 



Similarly, qm 2 (Qi)qmi(Q 2 ) = L 2 x L3 = = Lg = L 12 has to be redistributed to X and 2 

5 5 

proportionally with L 2 and L3 respectively : 



x 'e 1 _ y$ 2 _ _ L12 _ L1.2 



— = — = = = = L 1/2 ^ — Li 2 

L2 L3 L2 + L3 L2+3 L5 s 

L2 X L\ 2 = L 2-1.2 = L2.4 = Lq 48 

whence ^ ^ 5 5 Now, add all these to the qualitative masses of 

Veo = ^3 x -^1.2 = L-^2 = = Lq. 7 2 
• ° 2 55 

01 and 02 respectively: 

qm q p C R5(9i) = qmi 2 {9i) + x dl + x' 9l = L L2 + L .i + Lo.48 = ^1.2+0.1+0.48 = ^1.78 
qm q p C R5(02) = qmi2(9 2 ) + ye 2 + y'e 2 = L 2 + L 0A + L . 72 = ^2+0.1+0.72 = £2.82 
qm qPC R5(0i u 2 ) = qmi2{9i u 2 ) = L .4 
qm q p C R5(0i n 2 ) = L 

The qualitative mass results using all fusion rules (qDSmC,qDSmH,qPCR5) remain normalized in FLARL. 

Naturally, if one prefers to express the final results with qualitative labels belonging in the original discrete 
set of labels L = {Lq , L\ , L2 , L3 , L4 , L5 }, some approximations will be necessary to round continuous indexed 
labels to their closest integer/discrete index value; by example, qm q pcRb{0i) = £1.78 ~ L2, qm q pcR<o(Q2) = 
L 2 .82 ~ L 3 and qm q pcRh{0\ U 2 ) = L 0A ps Lq. 
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6.8 A simple example for the qDSmP transformation 

We first recall that the qualitative extension of (1221) . denoted qDSmP e (.) is given by qDSmP e (%) = and 
VlGG e \ {0} by 

qm(Z) + e • C(X D Y) 

zcxnY 

qDSmP £ (X)= <Pn{Y) (33) 

Y(zG qm(Z) + e ■ C(Y) 

ZCY 
C(Z)=1 

where all operations in (T33T ) are referred to labels, that is g-operators on linguistic labels and not classical oper- 
ators on numbers. 

Let's consider the simple frame = {6*i, #2} (here n = |0| = 2) with Shafer's model (i.e. 9\ (102 = 0) and 
the following set of linguistic labels L = {Lq, L\, L2, L3, L4, L5}, with Lq = L m j n and L5 = L max = L m+ \ 
(here m = 4) and the following qualitative belief assignment: qm(9i) = L\, qm{92) = £3 and qm{9\ U #2) = 
L\. qm{.) is quasi-normalized since X^xe2 e Q m {X) = L5 = L max . In this example and with DSmP 
transformation, qm(9i U #2) = L\ is redistributed to #1 and #2 proportionally with respect to their qualitative 
masses L\ and L3 respectively. Since both L\ and L3 are different from Lq, we can take the tuning parameter 
e = for the best transfer, e is taken different from zero when a mass of a set involved in a partial or total 
ignorance is zero (for qualitative masses, it means Lq). 
Therefore using (l25l) . one has 

^6»i Xg 2 Li Li 

Li L 3 Li + L 3 L 4 4 4 

and thus using (l24l) . one gets 



^6»i — L± X L\ 25 — L 1.(1.25) — L l.25 — Lq 



2.-, 



5 



^6*2 — ^3 X £l.25 — ^ 3-(i.25) — — -^0.75 

5 5 



Whence 



qDSmP t=0 (9 1 n 2 ) = qDSmP t= o((fr) = Lq 
qDSmP t= o(9 1 ) = L x + x 6l = Li + L .25 = £1.25 
qDSmP t= o(02) = L 3 + £0 2 = L 3 + L0.75 = £3.75 
Naturally in our example, one has also 



qDSmP^! U 9 2 ) = qDSmP^Q^) + qDSmP e=0 (92) - qDSmP e= Q{9 1 n 2 ) 
= ^1.25 + ^3.75 — £0 = -^5 = £max 

Since i/ max = log 2 n = log 2 2 = 1, using the qualitative extension of PIC formula (|2TI ). one obtains the 
following qualitative PIC value: 

PJC= 1 + j ■ [qDSmP e= Q(9 1 )log2(qDSmP e= Q(9 1 )) 

+ qDSmP e= Q(9 2 ) log 2 (qDSmP e= o(92))} 

= 1 + ^1.25 log 2 (-^1.25) + £3.75 log 2 (L3.7 5 ) ~ ^0.94 

since we considered the isomorphic transformation Lj = i/(m + 1) (in our particular example m = 4 interior 
labels). 



7 Belief Conditioning Rules 

7.1 Shafer's Conditioning Rule (SCR) 

Until very recently, the most commonly used conditioning rule for belief revision was the one proposed by 
Shafer [24] and referred here as Shafer's Conditioning Rule (SCR). The SCR consists in combining the prior 
bba m(.) with a specific bba focused on A with Dempster's rule of combination for transferring the conflicting 
mass to non-empty sets in order to provide the revised bba. In other words, the conditioning by a proposition 
A, is obtained by SCR as follows : 

m S CR(-\A) = [m@ms\(.) (34) 

where m(.) is the prior bba to update, A is the conditioning event, ms(.) is the bba focused on A defined by 
ms(A) = 1 and ms(X) = for all X ^ A and © denotes Dempster's rule of combination [24]. 

The SCR approach based on Dempster's rule of combination of the prior bba with the bba focused on the 
conditioning event remains subjective since actually in such belief revision process both sources are subjective 
and SCR doesn't manage properly the objective nature/absolute truth carried by the conditioning term. Indeed, 
when conditioning a prior mass m(.), knowing (or assuming) that the truth is in A, means that we have in 
hands an absolute (not subjective) knowledge, i.e. the truth in A has occurred (or is assumed to have occurred), 
thus A is realized (or is assumed to be realized) and this is (or at least must be interpreted as) an absolute 
truth. The conditioning term "Given A" must therefore be considered as an absolute truth, while ms(A) = 1 
introduced in SCR cannot refer to an absolute truth actually, but only to a subjective certainty on the possible 
occurrence of A from a virtual second source of evidence. The advantage of SCR remains undoubtedly in its 
simplicity and the main argument in its favor is its coherence with conditional probability when manipulating 
Bayesian belief assignment. But in our opinion, SCR should better be interpreted as the fusion of m(.) with 
a particular subjective bba ms(A) = 1 rather than an objective belief conditioning rule. This fundamental 
remark motivated us to develop a new family of BCR [34] based on hyper-power set decomposition (HPSD) 
explained briefly in the next section. It turns out that many BCR are possible because the redistribution of 
masses of elements outside of A (the conditioning event) to those inside A can be done in n-ways. This will be 
briefly presented right after the next section. 

7.2 Hyper-Power Set Secomposition (HPSD) 

Let = {9i,02, ■ ■ ■ ,0 n }, n > 2, a model associated for (free DSm model, hybrid or Shafer's 

model) and its corresponding hyper-power set D & . Let's consider a (quantitative) basic belief assignment 
(bba) m(.) : D @ i— > [0, 1] such that YlxeD e m (X) = 1. Suppose one finds out that the truth is in the set 
A G D @ \ {0}. Let V V (A) = 2 A n D @ \ {0}, i.e. all non-empty parts (subsets) of A which are included 
in D e . Let's consider the normal cases when A ^ § and X/kgtwa) m (Y) > 0. For the degenerate case 
when the truth is in A = 0, we consider Smets' open-world, which means that there are other hypotheses 
0' = {0n+i, 0n+2, ■ ■ ■ 0n+m}, m > 1, and the truth is in A G D e \ {$}. If A = and we consider a close- 
world, then it means that the problem is impossible. For another degenerate case, when Y^Yev-olA) m {Y) = 0> 
i.e. when the source gave us a totally (100%) wrong information m(.), then, we define: m(A\A) = 1 and, 
as a consequence, m(X\A) = for any X ^ A. Let s(A) = {0^,0^, ... ,0i p }, 1 < p < n, be the 
singletons/atoms that compose A (for example, if A = 0i U (#3 n #4) then s(A) = {61, 03, #4}). The Hyper- 
Power Set Decomposition (HPSD) of D @ \ consists in its decomposition into the three following subsets 
generated by A: 

• D\ = Vv(A), the parts of A which are included in the hyper-power set, except the empty set; 

• D2 = {(6 \ s(A)), U, n} \ {0}, i.e. the sub-hyper-power set generated by \ s(A) under U and fl, 
without the empty set. 

• D3 = (D @ \ {0}) \ (Di U D2); each set from D% has in its formula singletons from both s(A) and 
\ s(A) in the case when \ s(A) is different from empty set. 



Di, D2 and D3 have no element in common two by two and their union is D @ \ {0}. 

Simple example of HPSD : Let's consider = {6>i, #2, #3} with Shafer's model (i.e. all elements of 6 are 
exclusive) and let's assume that the truth is in 02 U #3, i.e. the conditioning term is 62 U $3. Then one has the 
following HPSD: D 1 = {0 2 ,0 3 , 9 2 U 3 }, D 2 = {6>i} and D 3 = {6 1 U 6 2 , 0\ U 3 , 0\ U 2 U 3 }. More complex 
and detailed examples can be found in [34]. 

7.3 Quantitative belief conditioning rules (BCR) 

Since there exists actually many ways for redistributing the masses of elements outside of A (the conditioning 
event) to those inside A, several BCR's have been proposed in [34]. In this introduction, we will not browse all 
the possibilities for doing these redistributions and all BCR's formulas but only one, the BCR number 17 (i.e. 
BCR17) which does in our opinion the most refined redistribution since: 

- the mass m(W) of each element W in D2 U D3 is transferred to those IgDi elements which are included 
in W if any proportionally with respect to their non-empty masses; 

- if no such X exists, the mass m(W) is transferred in a pessimistic/prudent way to the fc-largest element from 
Di which are included in W (in equal parts) if any; 

- if neither this way is possible, then m{W) is indiscriminately distributed to all X G D\ proportionally with 
respect to their nonzero masses. 

BCR17 is defined by the following formula (see [34], Chap. 9 for detailed explanations and examples): 

m(W) 



m B CRn{X\A) = m(X) 



S Dl + £ 



S(W) 



+ m{W)/k (35) 



W£D 2 UD 3 - 1 W£D 2 UD 3 

xcw xcw,Xis ^-largest 

S(W)^0 S(W)=0 
where "X is ^largest" means that X is the A>largest (with respect to inclusion) set included in W and 

s(w) = m{ y) 

YeD u YcW 



£x>i 



A 



zeD u 

oxZeD 2 I $YeD- L with YcZ 



EygDx m ( Y ) 

Note: The authors mentioned in an Erratum to the printed version of the second volume of DSmT book se- 
ries (http : / / f s . gallup . unm. edu/ /Erratum, pdf) and they also corrected the online version of the 
aforementioned book (see page 240 in http : //fs . gallup . unm. edu/ /DSmT-book2 .pdf that all de- 
nominators of the BCR's formulas are naturally supposed to be different from zero. Of course, Shafer's con- 
ditional rule as stated in Theorem 3.6, page 67 of [24] does not work when the denominator is zero and that's 
why Shafer has introduced the condition Bel(B) < 1 (or equivalently Pl{B) > 0) in his theorem when the 
conditioning term is B. 

A simple example for BCR17: Let's consider 6 = {81, 62, #3} with Shafer's model (i.e. all elements of 6 are 
exclusive) and let's assume that the truth is in 62 U 63, i.e. the conditioning term is A = 62 U #3. Then one has 
the following HPSD: 

01 = {02,03,02 U0 3 }, D 2 = {9 1 } 

D 3 = {9 1 U 02,0i U 3 , 0i U 9 2 U ^si- 
Let's consider the following prior bba: m(0i) = 0.2, m{0 2 ) = 0.1, m(0 3 ) = 0.2, m(0i U 2 ) = 0.1, 
m(0 2 u 03) = 0.1 and m(0i U 2 U 3 ) = 0.3. 
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With BCR17, for D2, m(9\) = 0.2 is transferred proportionally to all elements of D\, i.e. = ^| = 
= ^| = 0.5 whence the parts of m(8i) redistributed to 6*2, 63 and 62 U 6*3 are respectively xg 2 = 0.05, 
U0 3 = 0.10, and -Ze 2 u6» 3 = 0.05. For D3, there is actually no need to transfer m{9i U6> 3 ) because m{6\ Li 6 3) = 
in this example; whereas m(#iU#2) = 0.1 is transferred to 62 (no case of /c-elements herein); to(6>! U# 2 U#3) = 
0.3 is transferred to 62, 63 and 62 Li 63 proportionally to their corresponding masses: 

= y e ,/0.2 = z 62ue .JO.l = 0.3/0.4 = 0.75 

whence xg 2 = 0.075, yg z = 0.15, and zg 2LS $ 3 = 0.075. Finally, one gets 

m B CRn{02\O2 U 63) = 0.10 + 0.05 + 0.10 + 0.075 = 0.325 
m B CRn{0z\0-2 U 63) = 0.20 + 0.10 + 0.15 = 0.450 
m B CRn(02 U 6 3 \9 2 Li 9 3 ) = 0.10 + 0.05 + 0.075 = 0.225 
which is different from the result obtained with SCR, since one gets in this example: 

mscR&lO* U 9 3 ) = m SC R(03\O2 U 3 ) = 0.25 
m S cR{0 2 Li 93\9 2 ue 3 ) = 0.50 

More complex and detailed examples can be found in [34]. 
7.4 Qualitative belief conditioning rules 

In this section we present only the qualitative belief conditioning rule no 17 which extends the principles of the 
previous quantitative rule BCR17 in the qualitative domain using the operators on linguistic labels defined pre- 
viously. We consider from now on a general frame = {61,62, • • • , 6 n }, a given model with its hyper- 
power set D® and a given extended ordered set L of qualitative values L = {Lq, Li, L2, ■ ■ ■ , L m , L m+ i}. The 
prior qualitative basic belief assignment (qbba) taking its values in L is denoted qm(.). We assume in the sequel 
that the conditioning event is A ^ 0, A € D , i.e. the absolute truth is in A. The approach we present here is 
a direct extension of BCR17 using FLARL operators. Such extension can be done with all quantitative BCR's 
rules proposed in [34], but only QBCR17 is presented here for the sake of space limitations. 

7.4. 1 Qualitative Belief Conditioning Rule no 17 ( QBCR1 7) 
Similarly to BCR17, QBCR17 is defined by the following formula: 

qm(W) 



qm B cRn{X\A) = qm(X) 



+ Y qm(W)/k (36) 



qS(W) 

WeD 2 UD 3 - 1 W&D 2 UD 3 

xcw xcW,Xis fc-largest 

qS(W)^Q qS(W)=0 



where "X is /c-largest" means that X is the /c-largest (with respect to inclusion) set included in W and 

qS(W) = Yl 

YeD^YcW 

Y qm{Z) 



Sdi 



zeD u 

or ZeD 2 I $Y&Di with YdZ 



Naturally, all operators (summation, product, division, etc) involved in the formula d36l) are the operators 
defined in FLARL working on linguistic labels. It is worth to note that the formula (l36l) requires also the divi- 
sion of the label qm(W) by a scalar k. This division is defined as follows: 

Let rGl,r/0. Then the label division by a scalar is defined by 

— = L a / r (37) 
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7.4.2 A simple example for QBCR17 

Let's consider L = {Lq, Li, L 2 , L3, L4, L^,,Lq} a set of ordered linguistic labels. For example, L\, L 2 , L3, L4 
and L5 may represent the values: L\ = very poor, L 2 — poor, L3 = medium, L4 = good and L5 — very good. 
Let's consider also the frame = {^4, B, C, D} with the hybrid model corresponding to the Venn diagram on 
Figure [6] 



D 



Fig. 6: Venn Diagram for the hybrid model for this example. 

We assume that the prior qualitative bba qm{.) is given by: 

qm(A) = Li, qm(C) = L\, qm(D) = L 4 

and the qualitative masses of all other elements of G® take the minimal/zero value Lq. This qualitative mass is 
quasi-normalized since L\ + L x + L 4 = L1+1+4 = L 6 = L max . 

If we assume that the conditioning event is the proposition A U B, i.e. the absolute truth is in A U B, the 
hyper-power set decomposition (HPSD) is obtained as follows: D\ is formed by all parts of A U B, D2 is the 
set generated by {(C, D), U, n} \ = {C, D, C U D, C n D}, and D 3 = {A U C, A U D, B U C, B U D, A U 
BUC,AU(CnD),...}. Because the truth is in A U -B, qm(D) = L4 is transferred in a prudent way to 
(AuB)nD = BnD according to our hybrid model, because B n -D is the 1 -largest element from AU B 
which is included in D. While qm(C) = L\ is transferred to A only, since it is the only element in A U B 
whose qualitative mass qm(A) is different from Lq (zero); hence: 

qm QB CRn{A) = qm(A) + qm{C) = L 1 + L 1 = L 1+1 = L 2 . 

Therefore, one finally gets: 

qm QB CRn{A\A U B) = L 2 qm QB CRn(C\A U B) = L 

qm Q BCRn{D\A U B) = L qm QB CRn{B n D\A U5) = L 4 

which is a normalized qualitative bba. 

More complicated examples based on other QBCR's can be found in [35]. 
8 Conclusion 

A general presentation of the foundations of DSmT has been proposed in this introduction. DSmT proposes 
new quantitative and qualitative rules of combination for uncertain, imprecise and highly conflicting sources 
of information. Several applications of DSmT have been proposed recently in the literature and show the 
potential and the efficiency of this new theory. DSmT offers the possibility to work in different fusion spaces 
depending on the nature of problem under consideration. Thus, one can work either in 2 e = (0, U) (i.e. in 
the classical power set as in DST framework), in D @ = (0, U, Pi) (the hyper-power set — also known as 
Dedekind's lattice) or in the super-power set S® = (0, U, D, c(.)), which includes 2® and D @ and which 
represents the power set of the minimal refi nement of the frame when the refinement is possible (because 
for vague elements whose frontiers are not well known the refinement is not possible). We have enriched the 
DSmT with a subjective probability (DSmP e ) that gets the best Probabilistic Information Content (PIC) in 
comparison with other existing subjective probabilities. Also, we have defined and developed the DSm Field 
and Linear Algebra of Refined Labels that permit the transformation of any fusion rule to a corresponding 
qualitative fusion rule which gives an exact qualitative result (i.e. a refined label), so far the best in literature. 
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